Tikhonov regularization and semi-supervised learning on large graphs

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 2004, Pages

  Belkin, Mikhail ^a   Matveeva, Irina ^a   Niyogi, Partha ^a  

^a THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC STABILITY; REGULARIZATION; STRUCTURAL INVARIANTS;

ALGORITHMS; DATA REDUCTION; GRAPH THEORY; INFORMATION RETRIEVAL; LINEAR EQUATIONS; PATTERN RECOGNITION; PROBLEM SOLVING; TELEVISION;

LEARNING SYSTEMS;

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

References (16)

1. M. Belkin, P. Niyogi, Semi-supervised Learning on Riemannian Manifolds, Machine Learning Journal, Special Issue on Clustering, to appear.
2. M. Belkin, I. Matveeva, P. Niyogi, Regression and Regularization on Large Graphs, University of Chicago CS Technical Report, 2003.
3. A. Blum, S. Chawla, Learning from Labeled and on-labeled Data using Graph Mincuts, ICML, 2001,
4. Bousquet, O., A. Elisseeff, Algorithmic Stability and Generalization Performance. Advances in Neural Information Processing Systems 13, 196-202, MIT Press, 2001,
5. Chapelle, O., J. Weston and B. Scholkopf, Cluster Kernels for Semi-Supervised Learning, Advances in Neural Information Processing Systems 15. (Eds.) S. Becker, S. Thrun and K. Obermayer,
6. Fan R. K. Chung, Spectral Graph Theory, Regional Conference Series in Mathematics, number 92, 1997
7. L.P. Devroye, T. J. Wagner, Distribution-free Performance Bounds for Potential Function Rules, IEEE Trans. on Information Theory, 25(5): 202-207, 1979.
8. M. Fiedler, Algebraic connectibity of graphs, Czechoslovak Mathematical Journal, 23(98):298-305, 1973.
9. T. Joachims, Transductive Inference for Text Classification using Support Vector Machines, Proceedings of ICML-99, pps 200-209, 1999.
10. I.R. Kondor, J. Lafferty, Diffusion Kernels on Graphs and Other Discrete Input Spaces, Proceedings of ICML, 2002.
11. K. Nigam, A.K. McCallum, S. Thrun, T. Mitchell, Text Classification from Labeled in Unlabeled Data, Machine Learning 39(2/3), 2000.
12. A. Smola and R. Kondor, Kernels and Regularization on Graphs, COLT/KW 2003,
13. Martin Szummer, Tommi Jaakkola, Partially labeled classification with Markov random walks, Neural Information Processing Systems (NIPS) 2001, vol 14.,
14. V. Vapnik, Statistical Learning Theory, Wiley, 1998,
15. D. Zhou, O. Bousquet, T.N. Lal, J. Weston and B. Schoelkopf, Learning with Local and Global Consistency, Max Planck Institute for Biological Cybernetics Technical Report, June 2003,
16. X. Zhu, J. Lafferty and Z. Ghahramani, Semisupervised learning using Gaussian fields and harmonic functions, Machine Learning: Proceedings of the Twentieth International Conference, 2003.