Greedy Approximation of Kernel PCA by Minimizing the Mapping Error

  • Authors:
  • Peng Cheng;Wanqing Li;Philip Ogunbona

  • Affiliations:
  • -;-;-

  • Venue:
  • DICTA '09 Proceedings of the 2009 Digital Image Computing: Techniques and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a new kernel PCA (KPCA) speed-up algorithm that aims to find a reduced KPCA to approximate the kernel mapping. The algorithm works by greedily choosing a subset of the training samples that minimizes the mean square error of the kernel mapping between the original KPCA and the reduced KPCA. Experimental results have shown that the proposed algorithm is more efficient in computation and effective with lower mapping errors than previous algorithms.