Title :
Nonlinear dimensionality reduction for classification using kernel weighted subspace method
Author :
Dai, Guang ; Yeung, Dit-Yan
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Abstract :
We study the use of kernel subspace methods that learn low-dimensional subspace representations for classification tasks. In particular, we propose a new method called kernel weighted nonlinear discriminant analysis (KWNDA) which possesses several appealing properties. First, like all kernel methods, it handles nonlinearity in a disciplined manner that is also computationally attractive. Second, by introducing weighting functions into the discriminant criterion, it outperforms existing kernel discriminant analysis methods in terms of the classification accuracy. Moreover, it also effectively deals with the small sample size problem. We empirically compare different subspace methods with respect to their classification performance of facial images based on the simple nearest neighbor rule. Experimental results show that KWNDA substantially outperforms competing linear as well as nonlinear subspace methods.
Keywords :
image classification; classification tasks; facial images classification; kernel discriminant analysis methods; kernel weighted nonlinear discriminant analysis; kernel weighted subspace method; nearest neighbor rule; nonlinear dimensionality reduction; nonlinear subspace methods; Algorithm design and analysis; Classification algorithms; Computer science; Feature extraction; Kernel; Linear discriminant analysis; Nearest neighbor searches; Pattern classification; Principal component analysis; Support vector machines;
Conference_Titel :
Image Processing, 2005. ICIP 2005. IEEE International Conference on
Print_ISBN :
0-7803-9134-9
DOI :
10.1109/ICIP.2005.1530186