Nonlinear Common Vectors for pattern classification

The Common Vector (CV) method is a linear method, which allows to discriminate between classes of data sets, such as those arising in image and word recognition. In this paper a variation of this method is introduced for finding the projection vectors of each class as elements of the intersection of the null space of that class' covariance matrix and the range space of the covariance matrix of the pooled data. Then, a novel approach is proposed to apply the method in a nonlinearly mapped higher-dimensional feature space. In this approach, all samples are mapped to a higher-dimensional feature space using a kernel mapping, and then the modified CV method is applied in the transformed space. As a result, each class gives rise to a unique common vector. This approach guarantees a 100% recognition rate for the samples of the training set. Moreover, experiments with several test cases also show that the generalization ability of the proposed method is superior to the kernel-based nonlinear subspace method.

[1]  M. Bilginer Gülmezoglu,et al.  The common vector approach and its relation to principal component analysis , 2001, IEEE Trans. Speech Audio Process..

[2]  Hakan Cevikalp,et al.  Discriminative Common Vector Method With Kernels , 2006, IEEE Transactions on Neural Networks.

[3]  Shigeaki Watanabe,et al.  Subspace method to pattern recognition , 1973 .

[4]  Heikki Riittinen,et al.  Spectral classification of phonemes by learning subspaces , 1979, ICASSP.

[5]  B. John Oommen,et al.  On utilizing search methods to select subspace dimensions for kernel-based nonlinear subspace classifiers , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Koji Tsuda Subspace classifier in the Hilbert space , 1999, Pattern Recognit. Lett..

[7]  Erkki Oja,et al.  Subspace methods of pattern recognition , 1983 .

[8]  Hakan Cevikalp,et al.  Discriminative common vectors for face recognition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Keinosuke Fukunaga,et al.  Application of the Karhunen-Loève Expansion to Feature Selection and Ordering , 1970, IEEE Trans. Computers.