Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Spectral partitioning works: planar graphs and finite element meshes
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Problems of learning on manifolds
Problems of learning on manifolds
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
From graphs to manifolds – weak and strong pointwise consistency of graph laplacians
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Data Fusion and Multicue Data Matching by Diffusion Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Riemannian approach to graph embedding
Pattern Recognition
Regularized clustering for documents
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
A tutorial on spectral clustering
Statistics and Computing
Discrete laplace operator on meshed surfaces
Proceedings of the twenty-fourth annual symposium on Computational geometry
Distortion-Free Nonlinear Dimensionality Reduction
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Regularization on Graphs with Function-adapted Diffusion Processes
The Journal of Machine Learning Research
Manifold Learning: The Price of Normalization
The Journal of Machine Learning Research
Towards a theoretical foundation for Laplacian-based manifold methods
Journal of Computer and System Sciences
Constructing Laplace operator from point clouds in Rd
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Integral estimation from point cloud in d-dimensional space: a geometric view
Proceedings of the twenty-fifth annual symposium on Computational geometry
Clustering with local and global regularization
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Semi-supervised classification using local and global regularization
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Semi-supervised classification on evolutionary data
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A speed-up algorithm for Poisson propagation
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Approximating gradients for meshes and point clouds via diffusion metric
SGP '09 Proceedings of the Symposium on Geometry Processing
Constrained Laplacian Eigenmap for dimensionality reduction
Neurocomputing
On Learning with Integral Operators
The Journal of Machine Learning Research
Learning Gradients: Predictive Models that Infer Geometry and Statistical Dependence
The Journal of Machine Learning Research
Operator Norm Convergence of Spectral Clustering on Level Sets
The Journal of Machine Learning Research
iDVS: an interactive multi-document visual summarization system
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Uniform convergence of adaptive graph-based regularization
COLT'06 Proceedings of the 19th annual conference on Learning Theory
From graphs to manifolds – weak and strong pointwise consistency of graph laplacians
COLT'05 Proceedings of the 18th annual conference on Learning Theory
Manifold-Regularized minimax probability machine
PSL'11 Proceedings of the First IAPR TC3 conference on Partially Supervised Learning
Manifold regularization and semi-supervised learning: some theoretical analyses
The Journal of Machine Learning Research
Learning graph laplacian for image segmentation
Transactions on Computational Science XIX
Laplacian minimax probability machine
Pattern Recognition Letters
On the convergence of maximum variance unfolding
The Journal of Machine Learning Research
Parallel vector field embedding
The Journal of Machine Learning Research
Hi-index | 0.00 |
In recent years manifold methods have attracted a considerable amount of attention in machine learning. However most algorithms in that class may be termed “manifold-motivated” as they lack any explicit theoretical guarantees. In this paper we take a step towards closing the gap between theory and practice for a class of Laplacian-based manifold methods. We show that under certain conditions the graph Laplacian of a point cloud converges to the Laplace-Beltrami operator on the underlying manifold. Theorem 1 contains the first result showing convergence of a random graph Laplacian to manifold Laplacian in the machine learning context.