On the Convergence of Eigenspaces in Kernel Principal Component Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

On the Convergence of Eigenspaces in Kernel Principal Component Analysis

Laurent Zwald

Abstract

This paper presents a non-asymptotic statistical analysis of Kernel-PCA with a focus different from the one proposed in previous work on this topic (\cite{ShaWilCriKan02CDL}, chapter \ref{KPCA1chap}). Here instead of considering the reconstruction error of KPCA we are interested in approximation error bounds for the eigenspaces themselves. We prove an upper bound depending on the spacing between eigenvalues but not on the dimensionality of the eigenspace. As a consequence this allows to infer stability results for these estimated spaces.
Fichier principal
Vignette du fichier
Nips2005mod.pdf (107.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00373803 , version 1 (07-04-2009)

Identifiers

  • HAL Id : hal-00373803 , version 1

Cite

Laurent Zwald, Gilles Blanchard. On the Convergence of Eigenspaces in Kernel Principal Component Analysis. NIPS, 2005, Vancouver, BC, Canada. ⟨hal-00373803⟩

Collections

UNIV-PARIS-SACLAY
229 View
169 Download

Share

Gmail Facebook X LinkedIn More