Title :
Subset kernel PCA for pattern recognition
Author :
Washizawa, Yoshikazu
Author_Institution :
Brain Sci. Inst., RIKEN, Wako, Japan
fDate :
Sept. 27 2009-Oct. 4 2009
Abstract :
Subspace methods that utilize principal component analysis (PCA) are widely used for pattern classification or detection problems. Kernel PCA (KPCA) that is an extension of PCA is also applied to subspace methods. However, its computational cost is very high since the computational cost mainly depends on the number of samples in kernel methods. Recently, subset KPCA (SKPCA) has been proposed in order to reduce its computational complexity. In this paper, we apply SKPCA to subspace methods, and compare SKPCA with KPCA using some sample selection methods. Experimental results demonstrate advantages of subspace methods using SKPCA.
Keywords :
computational complexity; pattern classification; principal component analysis; sampling methods; set theory; computational complexity; pattern classification; pattern detection problems; pattern recognition; principal component analysis; subset kernel PCA; Computational complexity; Computational efficiency; Conferences; Eigenvalues and eigenfunctions; Kernel; Linear algebra; Pattern classification; Pattern recognition; Principal component analysis; Support vector machines;
Conference_Titel :
Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4442-7
Electronic_ISBN :
978-1-4244-4441-0
DOI :
10.1109/ICCVW.2009.5457705