Convergence of Laplacian eigenmaps

Advances in Neural Information Processing Systems

Volumn , Issue , 2007, Pages 129-136

  Belkin, Mikhail ^a   Niyogi, Partha ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE RESULTS; DIMENSIONALITY REDUCTION ALGORITHMS; LAPLACE-BELTRAMI OPERATOR; LAPLACIAN EIGENMAPS; LAPLACIANS; POINT CLOUD;

LAPLACE TRANSFORMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84864042188     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. M. Belkin, Problems of Learning on Manifolds, Univ. of Chicago, Ph.D. Diss., 2003.
2. M. Belkin, P. Niyogi, Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering, NIPS 2001.
3. M. Belkin, P. Niyogi, Towards a Theoretical Foundation for Laplacian-Based Manifold Methods, COLT 2005.
4. O. Bousquet, O. Chapelle, M. Hein, Measure Based Regularization, NIPS 2003.
5. F. R. K. Chung. (1997). Spectral Graph Theory. Regional Conference Series in Mathematics, number 92.
6. R.R.Coifman, S. Lafon, A. Lee, M. Maggioni, B. Nadler, F. Warner and S. Zucker, Geometric diffusions as a tool for harmonic analysis and structure definition of data, submitted to the Proceedings of the National Academy of Sciences (2004).
7. D. L. Donoho, C. E. Grimes, Hessian Eigenmaps: new locally linear embedding tech- niques for high-dimensional data, PNAS, vol. 100 pp. 5591-5596.
8. E. Gine, V. Kolchinski, Empirical Graph Laplacian Approximation of Laplace-Beltrami Operators: Large Sample Results, preprint.
9. M. Hein, J.-Y. Audibert, U. von Luxburg, From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph Laplacians, COLT 2005.
10. S. Lafon, Diffusion Maps and Geodesic Harmonics, Ph.D.Thesis, Yale University, 2004.
11. U. von Luxburg, M. Belkin, O. Bousquet, Consistency of Spectral Clustering, Max Planck Institute for Biological Cybernetics Technical Report TR 134, 2004.
12. S. Rosenberg, The Laplacian on a Riemannian Manifold, Cambridge Univ. Press, 1997.
13. Sam T. Roweis, Lawrence K. Saul. (2000). Nonlinear Dimensionality Reduction by Locally Linear Embedding, Science, vol 290.
14. J.B.Tenenbaum, V. de Silva, J. C. Langford. (2000). A Global Geometric Framework for Nonlinear Dimensionality Reduction, Science, Vol 290.