Semi-supervised learning by higher order regularization

Journal of Machine Learning Research

Volumn 15, Issue , 2011, Pages 892-900

  Zhou, Xueyuan ^a   Belkin, Mikhail ^b  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTANT FUNCTIONS; GRAPH LAPLACIAN; HIGH DIMENSIONS; HIGHER ORDER; HIGHER ORDER REGULARIZATION; LAPLACIANS; OPTIMIZATION PROBLEMS; PENALTY TERM; REGULARIZER; REPRODUCING KERNEL HILBERT SPACES; SEMI-SUPERVISED LEARNING; SOBOLEV; THIN PLATE SPLINE;

ARTIFICIAL INTELLIGENCE; LAPLACE TRANSFORMS;

SUPERVISED LEARNING;

EID: 84862291587     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (23)

1. R. A. Adams. Sobolev Spaces. Academic Press, New York, 1975.
2. Andreas Argyriou, Mark Herbster, and Massimilano Pontil. Combining graph laplacians for semi-supervised learning. In Y.Weiss, B. Schölkopf, and J. Platt, editors, Advances in Neural Information Processing Systems 18, pages 67-74, Cambridge, MA, 2006. MIT Press.
3. M. Belkin and P. Niyogi. Towards a theoretical foundation for laplacian-based manifold methods. Journal of Computer and System Sciences, 74(8):1289-1308, 2008.
4. M. Belkin, I. Matveeva, and P. Niyogi. Regularization and semi-supervised learning on large graphs. In John Shawe-Taylor and Yoram Singer, editors, COLT, volume 3120 of Lecture Notes in Computer Science, pages 624- 638. Springer, 2004.
5. M. Belkin, P. Niyogi, and S. Sindhwani. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7:2399-2434, 2006.
6. A. Berlinet and C. Thomas-Agnan. Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer Academic Publishers, 2003.
7. Olivier Bousquet, Olivier Chapelle, and Matthias Hein. Measure based regularization. In Sebastian Thrun, Lawrence Saul, and Bernhard Schölkopf, editors, Advances in Neural Information Processing Systems 16, Cambridge, MA, 2004. MIT Press.
8. O. Chapelle, B. Schölkopf, and A. Zien, editors. Semi- Supervised Learning. MIT Press, Cambridge, MA, 2006. URL http://www.kyb.tuebingen.mpg.de/ ssl-book.
9. R. R. Coifman and S. Lafon. Diffusion maps. Applied and Computational Harmonic Analysis, 21(1):5-30, 2006.
10. A. Grigor'yan. Heat kernels on weighted manifolds and applications. Cont. Math., 398:93-191, 2006.
11. M. Hein. Geometrical aspects of statistical learning theory. PhD thesis, Wissenschaftlicher Mitarbeiter am Max-Planck-Institut für biologische Kybernetik in Tübingen in der Abteilung, 2005.
12. B. Nadler, N. Srebro, and X. Zhou. Statistical analysis of semi-supervised learning: The limit of infinite unlabelled data. In Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I. Williams, and A. Culotta, editors, Advances in Neural Information Processing Systems 22, pages 1330- 1338, 2009.
13. N. Pochet, F. De Smet, J.Suykens, and B. De Moor. Systematic benchmarking of microarray data classification: assessing the role of nonlinearity and dimensionality reduction. Bioinformatics, 20:3185-3195, 2004.
14. J. O. Ramsay and B. W. Silverman. Functional data analysis. Springer, 1997.
15. B. Daya Reddy. Introductory Function Analysis, with Applications to Boundary Value Problems and Finite Elements. Springer, 1997.
16. G. F. Roach. Green's functions. Cambridge University Press, 2nd edition, 1982.
17. A. Smola and I. Kondor. Kernels and regularization on graphs. In Proc. 16th COLT, pages 144-158, 2003.
18. Michael E. Taylor. Partial Differential Equations I: Basic Theory. Springer, New York, 1996.
19. U. von Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
20. G. Wahba. Spline Models for Observational Data. Volume 59 of CBMS-NSF Regional Conference Series in Applied Mathematics, Philadelphia: SIAM, 1990.
21. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In Sebastian Thrun, Lawrence Saul, and Bernhard Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.
22. X. Zhu. Semi-supervised learning literature survey. Technical report, University of Wisconsin Madison, 2008.
23. X. Zhu, J. Lafferty, and Ghahramani, Z. Semi-supervised learning using gaussian fields and harmonic function. In The Twentieth International Conference on Machine Learning, 2003.