DocumentCode
1661489
Title
A Speedy Perceptron Algorithm Based on Distance
Author
Xin-xia, Wang ; Guo-liang, Li
Author_Institution
Sch. of Comput. & Inf. Technol., Xinyang Normal Univ., Xinyang, China
fYear
2010
Firstpage
467
Lastpage
471
Abstract
In linear space, the classical perceptron algorithm is simple and practical. But when concerning the nonlinear space it is severely confined mainly on its signal layer structure. This paper analyzes the geometry characteristic of solve region in the pattern set, and presents a new algorithm based on the solve region. The new algorithm could find the better solve vector in the solve region on condition that the pattern space could distinguish in linear separable space, Otherwise, it could indicate that the solve region inexistence. And then, in the nonlinear separable space, the new algorithm starts with the distance of different categories in the pattern space, fits the curve according to cubic parametric spline curve firstly, and then fits discrimination function in a specific way on the basis of the specific problem. It is scientifically proved that the algorithm is feasible and effective. It solves the convergence in all the traditions, and finally enhances the speed of calculation.
Keywords
curve fitting; geometry; perceptrons; signal processing; splines (mathematics); cubic parametric spline curve; curve fitting; discrimination function; geometry characteristic; linear space; nonlinear separable space; pattern space; signal layer structure; speedy perceptron algorithm; Algorithm design and analysis; Classification algorithms; Convergence; Linearity; Prediction algorithms; Spline; Training; cubic parametric spline curve; feature space; perceptron algorithm; solution region; weight vector;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Processing (ISIP), 2010 Third International Symposium on
Conference_Location
Qingdao
Print_ISBN
978-1-4244-8627-4
Type
conf
DOI
10.1109/ISIP.2010.129
Filename
5669107
Link To Document