HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS		QUICK SEARCH:   [advanced] Author: Keyword(s): Year:  Vol:  Page:

This Article Full Text Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Belkin, M. Articles by Niyogi, P. Search for Related Content PubMed PubMed Citation Articles by Belkin, M. Articles by Niyogi, P.

Laplacian Eigenmaps for Dimensionality Reduction and Data Representation

misha{at}math.uchicago.edu, Department of Mathematics, University of Chicago, Chicago, IL 60637, U.S.A.

Partha Niyogi

niyogi{at}cs.uchicago.edu, Department of Computer Science and Statistics, University of Chicago, Chicago, IL 60637 U.S.A.

One of the central problems in machine learning and pattern recognition is to develop appropriate representations for complex data. We consider the problem of constructing a representation for data lying on a low-dimensional manifold embedded in a high-dimensional space. Drawing on the correspondence between the graph Laplacian, the Laplace Beltrami operator on the manifold, and the connections to the heat equation, we propose a geometrically motivated algorithm for representing the high-dimensional data. The algorithm provides a computationally efficient approach to nonlinear dimensionality reduction that has locality-preserving properties and a natural connection to clustering. Some potential applications and illustrative examples are discussed.

This article has been cited by other articles:

				A. Singer A remark on global positioning from local distances PNAS, July 15, 2008; 105(28): 9507 - 9511. [Abstract] [Full Text] [PDF]

				M. Aytekin, C. F. Moss, and J. Z. Simon A sensorimotor approach to sound localization. Neural Comput., March 1, 2008; 20(3): 603 - 635. [Abstract] [Full Text] [PDF]

				P. E. Barbano, M. Spivak, M. Flajolet, A. C. Nairn, P. Greengard, and L. Greengard Inaugural Article: A mathematical tool for exploring the dynamics of biological networks PNAS, December 4, 2007; 104(49): 19169 - 19174. [Abstract] [Full Text] [PDF]

				W. G. Finn Diagnostic Pathology and Laboratory Medicine in the Age of "Omics": A Paper from the 2006 William Beaumont Hospital Symposium on Molecular Pathology J. Mol. Diagn., September 1, 2007; 9(4): 431 - 436. [Abstract] [Full Text] [PDF]

				G. Lerman and B. E. Shakhnovich Defining functional distance using manifold embeddings of gene ontology annotations PNAS, July 3, 2007; 104(27): 11334 - 11339. [Abstract] [Full Text] [PDF]

				W. DU and K. URAHAMA Semi-Supervised Classification with Spectral Subspace Projection of Data IEICE Trans D: Information, January 1, 2007; E90-D(1): 374 - 377. [Abstract] [PDF]

				P. Das, M. Moll, H. Stamati, L. E. Kavraki, and C. Clementi Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reduction PNAS, June 27, 2006; 103(26): 9885 - 9890. [Abstract] [Full Text] [PDF]

				R. R. Coifman, S. Lafon, A. B. Lee, M. Maggioni, B. Nadler, F. Warner, and S. W. Zucker Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps PNAS, May 24, 2005; 102(21): 7426 - 7431. [Abstract] [Full Text] [PDF]

				Y. Bengio, O. Delalleau, N. Le Roux, J.-F. Paiement, P. Vincent, and M. Ouimet Learning Eigenfunctions Links Spectral Embedding and Kernel PCA Neural Comput., October 1, 2004; 16(10): 2197 - 2219. [Abstract] [Full Text] [PDF]