On a Connection between Kernel PCA and Metric Multidimensional Scaling

@article{Williams2000OnAC,
  title={On a Connection between Kernel PCA and Metric Multidimensional Scaling},
  author={Christopher K. I. Williams},
  journal={Machine Learning},
  year={2000},
  volume={46},
  pages={11-19}
}
In this note we show that the kernel PCA algorithm of Schölkopf, Smola, and Müller (Neural Computation, 10, 1299–1319.) can be interpreted as a form of metric multidimensional scaling (MDS) when the kernel function k(x, y) is isotropic, i.e. it depends only on ‖x − y‖. This leads to a metric MDS algorithm where the desired configuration of points is found via the solution of an eigenproblem rather than through the iterative optimization of the stress objective function. The question of kernel… CONTINUE READING
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 213 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 122 extracted citations

213 Citations

01020'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 213 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Multidimensional scaling

  • T. F. Verlag. Cox, M.A.A. Cox
  • 1994
Highly Influential
3 Excerpts

Multidimensionsal scaling : A short critique and a new method

  • F. Critchley
  • 1978
Highly Influential
3 Excerpts

The nature of statistical learning theory

  • V N.
  • Neural Computation,
  • 1995
1 Excerpt

Harmonic analysis on semigroups

  • C. Berg, J.P.R. Christensen, P. Ressel
  • 1984

Multivariate analysis

  • J. Hermnas Eds, M. Wish
  • Multidimensional scaling. Beverly Hills: Sage…
  • 1978

Similar Papers

Loading similar papers…