Nicholas Sterge

Gain with no Pain: Efficiency of Kernel-PCA by Nyström Sampling

In this paper, we analyze a Nyström based approach to efficient large scale kernel principal component analysis (PCA). The latter is a natural nonlinear extension of classical PCA based on considering a nonlinear feature map or the corresponding kernel. Like other kernel approaches, kernel PCA enj…