• 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