• DocumentCode
    1108473
  • Title

    An Algorithm for Pattern Classification Using Eigenvectors

  • Author

    Babu, C.Chitti ; Chan, Wah-Chun

  • Author_Institution
    IEEE
  • Issue
    5
  • fYear
    1971
  • fDate
    5/1/1971 12:00:00 AM
  • Firstpage
    575
  • Lastpage
    578
  • Abstract
    An algorithm for pattern classification using eigenvectors is presented. This algorithm provides an alternative viewpoint for obtaining a solution weight vector of certain pattern classification problems. Convergence of the algorithm is proved and the termination condition of iteration is given. An interesting point is that this algorithm does not require the inversion of matrices, instead it requires the computation of eigenvalues and eigenvectors of the matrix.
  • Keywords
    Eigenvectors, linear inequalities, linear inseparability, linear separability, pattern classification.; Classification algorithms; Councils; Eigenvalues and eigenfunctions; Linear matrix inequalities; Pattern classification; Symmetric matrices; Vectors; Writing; Eigenvectors, linear inequalities, linear inseparability, linear separability, pattern classification.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1971.223293
  • Filename
    1671886