From graphs to manifolds - Weak and strong pointwise consistency of graph Laplacians

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3559 LNAI, Issue , 2005, Pages 470-485

  Hein, Matthias ^a   Audibert, Jean Yves ^b   Von Luxburg, Ulrike ^c  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^b UNIVERSITÉ PARIS EST   (France)

^c FRAUNHOFER IPSI   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC COMMUNITIES; LAPLACE TRANSFORMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL OPERATORS;

GRAPH LAPLACIANS; LAPLACE OPERATORS; LAPLACIAN-BASED ALGORITHMS; MACHINE LEARNING COMMUNITY;

GRAPH THEORY;

EID: 26944489604     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11503415_32     Document Type: Conference Paper

References (13)

1. M. Belkin. Problems of Learning on Manifolds. PhD thesis, University of Chicago, 2003. http://www.people.es.uchicago.edu/~misha/thesis.pdf.
2. M. Belkin and P. Niyogi. Towards a theoretical foundation for Laplacian-based manifold methods, to appear in the Proc. of COLT, 2005.
3. O. Bousquet, O. Chapelle, and M. Hein. Measure based regularization. In Advances in Neural Information Processing Systems, volume 16, 2003.
4. S. Coifman and S. Lafon. Diffusion maps. Preprint, Jan. 2005, to appear in Applied and Computational Harmonic Analysis, 2005.
5. W. Greblicki, A. Krzyzak, and M. Pawlak. Distribution-free pointwise consistency of kernel regression estimate. Annals of Statistics, 12:1570-1575, 1984.
6. W. Klingenberg. Riemannian Geometry. De Gruyter, 1982.
7. S. S. Lafon. Diffusion Maps and Geometric Harmonics. PhD thesis, Yale University, 2004. http://www.math.yale.edu/~s1349/publications/dissertation.pdf.
8. P. Niyogi. Learning functional maps on Riemannian submani-folds. Talk presented at IPAM workshop on multiscale structures in the analysis of high-dimensional data, 2004. available at http://www.ipam.ucla.edu/publications/ mgaws3/mgaws3.5188.pdf.
9. O. G. Smolyanov, H. von Weizsäcker, and O. Wittich. Brownian motion on a manifold as limit of stepwise conditioned standard Brownian motions. In Stochastic processes, physics and geometry: new interplays, II, 2000.
10. O. G. Smolyanov, H. von Weizsäcker, and O. Wittich. Chernoff's theorem and discrete time approximations of Brownian motion on manifolds. Preprint, available at http://lanl.arxiv.org/abs/math.PR/0409155, 2004.
11. U. von Luxburg, M. Belkin, and O. Bousquet. Consistency of spectral clustering. Technical Report 134, Max Planck Institute for Biological Cybernetics, 2004.
12. D. Zhou, O. Bousquet, T. N. Lai, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS 16, 2004.
13. D. Zhou, B. Schölkopf, and T. Hoftnann. Semi-supervised learning on directed graphs. In NIPS 17, 2005.