Title :
An Algorithm for Pattern Classification Using Eigenvectors
Author :
Babu, C.Chitti ; Chan, Wah-Chun
Author_Institution :
IEEE
fDate :
5/1/1971 12:00:00 AM
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.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1971.223293
