DocumentCode
2267483
Title
Subset kernel PCA for pattern recognition
Author
Washizawa, Yoshikazu
Author_Institution
Brain Sci. Inst., RIKEN, Wako, Japan
fYear
2009
fDate
Sept. 27 2009-Oct. 4 2009
Firstpage
162
Lastpage
169
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCVW.2009.5457705
Filename
5457705
Link To Document