Kernels and regularization on graphs

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2777, Issue , 2003, Pages 144-158

  Smola, Alexander J ^a   Kondor, Risi ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b MC 0401 ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; GRAPH THEORY; GREEN'S FUNCTION; LEARNING ALGORITHMS; MATHEMATICAL OPERATORS; PROBABILITY DISTRIBUTIONS; THEOREM PROVING; TREES (MATHEMATICS); COMPUTERS;

KERNEL-BASED ALGORITHMS; KERNELS; REGULARIZATION; UNLABELED DATA; DECREASING FUNCTIONS; DIFFUSION KERNEL; REAL-VALUED FUNCTIONS; UNIT INTERVALS;

LEARNING SYSTEMS; ARTIFICIAL INTELLIGENCE;

EID: 9444285502     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-45167-9_12     Document Type: Conference Paper

References (15)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Technical Report TR-2002-01, The University of Chichago, January 2002.
2. F. Chung-Graham. Spectral Graph Theory. Number 92 in CBMS Regional Conference Series in Mathematics. AMS, 1997.
3. F. Chung-Graham and S. T. Yau. Discrete green's functions, Journal of Combinatorial Theory, 91:191-214, 2000.
4. N. Dunford and J. Schwartz. Linear operators. Pure and applied mathematics, v. 7. Interscience Publishers, New York, 1958.
5. R. Ellis. Discrete green's functions for products of regular graphs. Technical report, University of California at San Diego, 2002. Preliminary Report.
6. M.X. Goemans and D.P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42(6):1115-1145, 1995.
7. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, November 1999.
8. R. S. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete structures. In Proceedings of the ICML, 2002.
9. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, Stanford University, Stanford, CA, USA, November 1998.
10. J. Shi and J. Malik, Normalized cuts and image segmentation. IEEE Conf. Computer Vision and Pattern Recognition, June 1997.
11. A. Smola, B. Schölkopf, and K.-R. Müller. The connection between regularization operators and support vector kernels. Neural Networks, 11:637-649, 1998.
12. P.H.S. Torr. Solving Markov random fields using semidefinite programming. In Artificial Intelligence and Statistics AISTATS, 2003.
13. Y. Weiss. Segmentation using eigenvectors: A unifying view. In International Conference on Computer Vision ICCV, pages 975-982, 1999.
14. C. K. I. Williams. Prediction with Gaussian processes: From linear regression to linear prediction and beyond. In Micheal Jordan, editor, Learning and Inference in Graphical Models, pages 599-621. MIT Press, 1999.
15. A. Zheng, A. Ng, and M. Jordan. Stable eigenvector algorithms for link analysis. In W. Croft, D. Harper, D. Kraft, and J. Zobel, editors, Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 258-266, New York, 2001. ACM Press.