DocumentCode :
1049023
Title :
The Kernel Common Vector Method: A Novel Nonlinear Subspace Classifier for Pattern Recognition
Author :
Cevikalp, Hakan ; Neamtu, Marian ; Barkana, Atalay
Author_Institution :
Eskisehir Osmangazi Univ., Eskisehir
Volume :
37
Issue :
4
fYear :
2007
Firstpage :
937
Lastpage :
951
Abstract :
The common vector (CV) method is a linear subspace classifier method which allows one to discriminate between classes of data sets, such as those arising in image and word recognition. This method utilizes subspaces that represent classes during classification. Each subspace is modeled such that common features of all samples in the corresponding class are extracted. To accomplish this goal, the method eliminates features that are in the direction of the eigenvectors corresponding to the nonzero eigenvalues of the covariance matrix of each class. In this paper, we introduce a variation of the CV method, which will be referred to as the modified CV (MCV) method. Then, a novel approach is proposed to apply the MCV method in a nonlinearly mapped higher dimensional feature space. In this approach, all samples are mapped into a higher dimensional feature space using a kernel mapping function, and then, the MCV method is applied in the mapped space. Under certain conditions, each class gives rise to a unique CV, and the method guarantees a 100% recognition rate with respect to the training set data. Moreover, experiments with several test cases also show that the generalization performance of the proposed kernel method is comparable to the generalization performances of other linear subspace classifier methods as well as the kernel-based nonlinear subspace method. While both the MCV method and its kernel counterpart did not outperform the support vector machine (SVM) classifier in most of the reported experiments, the application of our proposed methods is simpler than that of the multiclass SVM classifier. In addition, it is not necessary to adjust any parameters in our approach.
Keywords :
pattern classification; vectors; kernel common vector method; kernel mapping function; modified common vector method; nonlinear subspace classifier; pattern recognition; Covariance matrix; Data mining; Eigenvalues and eigenfunctions; Image recognition; Kernel; Pattern recognition; Performance evaluation; Support vector machine classification; Support vector machines; Testing; Common vector (CV); kernel-based subspace method; pattern recognition; subspace classifier; Algorithms; Artificial Intelligence; Computer Simulation; Decision Support Techniques; Image Interpretation, Computer-Assisted; Models, Theoretical; Nonlinear Dynamics; Pattern Recognition, Automated;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/TSMCB.2007.896011
Filename :
4267852
Link To Document :
بازگشت