Nonparametric transforms of graph kernels for semi-supervised learning

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Zhu, Xiaojin ^a   Kandola, Jaz ^b   Ghahramani, Zoubin ^a,b   Lafferty, John ^a  

^a Carnegie Mellon University   (United States)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; DATA PROCESSING; GAUSSIAN DISTRIBUTION;

GAUSSIAN RANDOM FIELDS; GRAPH LAPLACIANS; KERNEL APPROACHES; LABELED AND UNLABELED DATA; ORDERING CONSTRAINTS; QUADRATICALLY-CONSTRAINED QUADRATIC PROGRAMS; SEMI-SUPERVISED LEARNING; SPECTRAL DECOMPOSITION;

SUPERVISED LEARNING;

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

References (10)

1. S. Boyd and L. Vandenberge. Convex Optimization. Cambridge University Press, Cambridge UK, 2004.
2. O. Chapelle, J. Weston, and B. Scholkopf. Cluster kernels for semi-supervised learning. In Advances in Neural Information Processing Systems, 15, volume 15, 2002.
3. F. R. K. Chung. Spectral graph theory, Regional Conference Series in Mathematics, No. 92. American Mathematical Society, 1997.
4. N. Cristianini, J. Shawe-Taylor, A. Elisseeff, and J. Kandola. On kernel-target alignment. In Advances in NIPS, 2001.
5. R. I. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete input spaces. In Proc. 19th International Conf. on Machine Learning, 2002.
6. G. Lanckriet, N. Cristianini, P. Bartlett, L. E. Ghaoui, and M. Jordan. Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5:27-72, 2004.
7. A. Smola and R. Kondor. Kernels and regularization on graphs. In Conference on Learning Theory, COLT/KW, 2003.
8. M. Szummer and T. Jaakkola. Partially labeled classification with Markov random walks. In Advances in Neural Information Processing Systems, 14, volume 14, 2001.
9. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using Gaussian fields and harmonic functions. In ICML-03, 20th International Conference on Machine Learning, 2003.
10. X. Zhu, J. Lafferty, and Z. Ghahramani. Semi-supervised learning: From Gaussian fields to Gaussian processes. Technical Report CMU-CS-03-175, Carnegie Mellon University, 2003.