On the Eigenspectrum of the Gram Matrix and Its Relationship to the Operator Eigenspectrum

  • Authors:
  • John Shawe-Taylor;Chris Williams;Nello Cristianini;Jaz S. Kandola

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we analyze the relationships between the eigenvalues of the m 脳 m Gram matrix K for a kernel k(.,.) corresponding to a sample x1, ..., xm drawn from a density p(x) and the eigenvalues of the corresponding continuous eigenproblem. We bound the differences between the two spectra and provide a performance bound on kernel PCA.