Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering

@inproceedings{Belkin2001LaplacianEA,
  title={Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering},
  author={M. Belkin and P. Niyogi},
  booktitle={NIPS},
  year={2001}
}
  • M. Belkin, P. Niyogi
  • Published in NIPS 2001
  • Mathematics, Computer Science
  • Drawing on the correspondence between the graph Laplacian, the Laplace-Beltrami operator on a manifold, and the connections to the heat equation, we propose a geometrically motivated algorithm for constructing a representation for data sampled from a low dimensional manifold embedded in a higher dimensional space. The algorithm provides a computationally efficient approach to nonlinear dimensionality reduction that has locality preserving properties and a natural connection to clustering… CONTINUE READING
    3,779 Citations
    Improved Laplacian Eigenmaps
    Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
    • 6,392
    • PDF
    Convergence of Laplacian Eigenmaps
    • 220
    • PDF
    Geometric Laplacian Eigenmap Embedding
    Manifold Analysis by Topologically Constrained Isometric Embedding
    • 6
    • PDF
    Informative Laplacian Projection
    Heat Kernels, Manifolds and Graph Embedding
    • 30
    • PDF
    Spectral Convergence Rate of Graph Laplacian
    • 19
    • PDF
    Clustering and dimensionality reduction on Riemannian manifolds
    • A. Goh, R. Vidal
    • Mathematics, Computer Science
    • 2008 IEEE Conference on Computer Vision and Pattern Recognition
    • 2008
    • 125
    • PDF

    References

    SHOWING 1-10 OF 13 REFERENCES
    Nonlinear dimensionality reduction by locally linear embedding.
    • 12,734
    • PDF
    Spectral Graph Theory
    • 4,621
    Normalized cuts and image segmentation
    • Jianbo Shi, J. Malik
    • Computer Science
    • Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition
    • 1997
    • 12,148
    • PDF
    A Global G eom etric Framework for Nonlinear Dimensionality Reduction
    • Science
    • 2000
    A Global Geom etric Framework for Nonlinear Dimensionality Reduction
    • Science, Vol 290,
    • 2000
    Higher eigenva lues and isoperimetric inequalities on Riemannian manifolds and graphs, Communications on Analysis and Geometry
    • Higher eigenva lues and isoperimetric inequalities on Riemannian manifolds and graphs, Communications on Analysis and Geometry
    Non lin ear Dimensionality Reduction by Locally
    • Linear Embedding, Science,
    • 2000
    Non lin ear Dimensionality Reduction by Locally Linear Embedding
    • Science
    • 2000