A kernel view of the dimensionality reduction of manifolds

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Ham, Ji Hun
Mika, Sebastian
Schölkopf, Bernhard
Contributor
Abstract

We interpret several well-known algorithms for dimensionality reduction of manifolds as kernel methods. Isomap, graph Laplacian eigenmap, and locally linear embedding (LLE) all utilize local neighborhood information to construct a global embedding of the manifold. We show how all three algorithms can be described as kernel PCA on specially constructed Gram matrices, and illustrate the similarities and differences between the algorithms with representative examples.

Advisor
Date of presentation
2004-07-24
Conference name
Departmental Papers (ESE)
Conference dates
2023-05-16T22:28:37.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Postprint version. Copyright ACM, 2004. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 21st International Conference on Machine Learning 2004, Article Number 47. Publisher URL: http://doi.acm.org/10.1145/1015330.1015417
Postprint version. Copyright ACM, 2004. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 21st International Conference on Machine Learning 2004, Article Number 47. Publisher URL: http://doi.acm.org/10.1145/1015330.1015417
Recommended citation
Collection