An Improved Algorithm for Kernel Principal Component Analysis

  • Authors:
  • Wenming Zheng;Cairong Zou;Li Zhao

  • Affiliations:
  • Research Center for Learning Science, Southeast University, Nanjing, People's Republic of China 210096;Engineering Research Center of Information Processing and Application, Southeast University, Nanjing, People's Republic of China 210096;Engineering Research Center of Information Processing and Application, Southeast University, Nanjing, People's Republic of China 210096

  • Venue:
  • Neural Processing Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Kernel principal component analysis (KPCA), introduced by Schölkopf 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 (Schölkopf 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.