PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

A Regularization Framework for Learning from Graph Data
Dengyong Zhou and Bernhard Schölkopf
In: Workshop on Statistical Relational Learning at Twenty-first International Conference on Machine Learning, Canada(2004).


The data in many real-world problems can be thought of as a graph, such as the web, co-author networks, and biological networks. We propose a general regularization framework on graphs, which is applicable to the classification, ranking, and link prediction problems. We also show that the method can be explained as lazy random walks. We evaluate the method on a number of experiments.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:481
Deposited By:Dengyong Zhou
Deposited On:23 December 2004