nips nips2006 nips2006-60 nips2006-60-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Mikhail Belkin, Partha Niyogi
Abstract: Geometrically based methods for various tasks of machine learning have attracted considerable attention over the last few years. In this paper we show convergence of eigenvectors of the point cloud Laplacian to the eigenfunctions of the Laplace-Beltrami operator on the underlying manifold, thus establishing the first convergence results for a spectral dimensionality reduction algorithm in the manifold setting. 1
[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 techniques 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.