Semi-supervised learning with the graph laplacian: The limit of infinite unlabelled data

Advances in Neural Information Processing Systems 22 - Proceedings of the 2009 Conference

Volumn , Issue , 2009, Pages 1331-1338

  Nadler, Boaz ^a   Srebro, Nathan ^b   Zhou, Xueyuan ^c  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^c THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LAPLACE TRANSFORMS; SUPERVISED LEARNING;

ALTERNATE METHOD; EIGENVECTORS METHOD; FIXED NUMBERS; GRAPH LAPLACIAN; LAPLACIAN EIGENVECTORS; LAPLACIAN REGULARIZATIONS; REGULARIZATION METHODS; SEMI-SUPERVISED LEARNING; UNLABELED DATA;

EIGENVALUES AND EIGENFUNCTIONS;

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

References (15)

1. R.A. Adams, Sobolev Spaces, Academic Press (New York), 1975.
2. A. Azran, The rendevous algorithm: multiclass semi-supervised learning with Markov Random Walks, ICML, 2007.
3. M. Belkin, P. Niyogi, Using manifold structure for partially labelled classification, NIPS, vol. 15, 2003.
4. M. Belkin and P. Niyogi, Convergence of Laplacian Eigenmaps, NIPS 19, 2007.
5. M. Belkin, P. Niyogi and S. Sindhwani, Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples, JMLR, 7:2399-2434, 2006.
6. Y. Bengio, O. Delalleau, N. Le Roux, label propagation and quadratic criterion, in Semi-Supervised Learning, Chapelle, Scholkopf and Zien, editors, MIT Press, 2006.
7. O. Bosquet, O. Chapelle, M. Hein, Measure Based Regularization, NIPS, vol. 16, 2004.
8. M. Hein, Uniform convergence of adaptive graph-based regularization, COLT, 2006.
9. J. Lafferty, L. Wasserman, Statistical Analysis of Semi-Supervised Regression, NIPS, vol. 20, 2008.
10. U. von Luxburg, M. Belkin and O. Bousquet, Consistency of spectral clustering, Annals of Statistics, vol. 36(2), 2008.
11. M. Meila, J. Shi. A random walks view of spectral segmentation, AI and Statistics, 2001.
12. B. Nadler, S. Lafon, I.G. Kevrekidis, R.R. Coifman, Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators, NIPS, vol. 18, 2006.
13. B. Schölkopf, A. Smola, Learning with Kernels, MIT Press, 2002.
14. D. Zhou, O. Bousquet, T. Navin Lal, J. Weston, B. Schölkopf, Learning with local and global consistency, NIPS, vol. 16, 2004.
15. X. Zhu, Z. Ghahramani, J. Lafferty, Semi-Supervised Learning using Gaussian fields and harmonic functions, ICML, 2003.