Hand writing number identification method based on kernel function

A digital recognition and kernel function technology, applied in the field of recognition, can solve problems such as lack of identification ability, achieve good development prospects, improve recognition performance, and reduce the amount of calculation.

Inactive Publication Date: 2005-06-08
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the features extracted by Kernel Principal Component Analysis (KPCA) are very descriptive of the original signal, the extracted features do not have the best discriminative ability. Deficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hand writing number identification method based on kernel function
  • Hand writing number identification method based on kernel function
  • Hand writing number identification method based on kernel function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] In order to better understand the technical solution of the present invention, the implementation will be further described in detail in conjunction with the accompanying drawings.

[0016] In the character feature extraction stage, the kernel function needs to be selected first. Generally speaking, there are three commonly used kernel functions to choose from:

[0017] Gaussian kernel k(x,y)=exp(-‖x-y‖ 2 / l), where l is a variable parameter.

[0018] Polynomial function k(x,y)=(x y+1) p .

[0019] Sigmoid function k(x, y)=tan g(k(x y)-δ) p .

[0020] Kernel discriminant analysis seeks transformations that make the intra-class scatter of samples in the latent feature space F as small as possible and the between-class scatter as large as possible.

[0021] Suppose the number of categories is L, and the number of samples of the i-th category is l i , then there is Σ i = 1 L ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A hand-written number identification method based on nuclear function, including character extraction and identification of the hand-written number, at the phase of the extraction, firstly map the low-dimension character to the high-dimension space via nonlinear mapping function to make the problem of the character space become linear dividable or near linear dividable and further uses the nuclear function to extract the characters; at the character identification phase, use simple k-NN distance classifier and shortest distance classifier to identify.

Description

technical field [0001] The invention relates to a recognition method used in the technical field of pattern recognition, in particular to a kernel function-based handwritten digit recognition method. Background technique [0002] The learning method based on kernel function is a new method for machine learning. It has opened up a new land in the field of machine learning and has been successfully applied to pattern recognition, such as target recognition, text classification, time series prediction, etc., and has achieved very good results in both supervised and unsupervised learning. application effect, and fully demonstrated the superior performance of this method. The basic idea of ​​the kernel learning method is that for linearly inseparable data in the input space, the data X in the input space is first mapped to a high-dimensional feature space (the dimension can be infinite) F through a nonlinear mapping, so that in the feature The problem in the space becomes linea...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/80
Inventor 梁志贞施鹏飞
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products