An improved algorithm for kernel principal component analysis

作者：Zheng WM^*; Zou CR; Zhao L

来源：Neural Processing Letters, 2005, 22(1): 49-56.

DOI：10.1007/s11063-004-0036-x

• eigenvalue decomposition
• feature extraction
• kernel principal component analysis

Kernel principal component analysis (KPCA), introduced by Scholkopf et al., is a nonlinear generalization of the popular principal component analysis (PCA) via the kernel trick. KPCA has shown to be a very powerful approach of extracting nonlinear features for classification and regression applications. However, the standard KPCA algorithm (Scholkopf et al., 1998, Neural Computation 10, 1299-1319) may suffer from computational problem for large scale data set. To overcome these drawbacks, we propose an efficient training algorithm in this paper, and show that this approach is of much more computational efficiency compared to the previous ones for KPCA.

• 出版日期2005-8
• 单位东南大学