Predictive Graph Mining with Kernel Methods

作者: Thomas Gärtner

DOI: 10.1007/1-84628-284-5_4

关键词:

摘要: Graphs are a major tool for modeling objects with complex data structures. Devising learning algorithms that able to handle graph representations is thus core issue in knowledge discovery data. While significant amount of recent research has been devoted inducing functions on the vertices graph, we concentrate task function set graphs. Application areas such range from computer vision biology and beyond. Here, present number results extending kernel methods data, general, representations, particular. With very good performance can easily be embedded Euclidean space, have potential overcome some weaknesses previous approaches In order apply propose two different compare them relational reinforcement problem molecule classification problem.

参考文章(45)
D. J. C. Mackay, Introduction to Gaussian processes NATO advanced study institute on generalization in neural networks and machine learning. pp. 133- 165 ,(1998)
Kurt Driessens, Saso Dzeroski, None, Integrating Experimentation and Guidance in Relational Reinforcement Learning international conference on machine learning. pp. 115- 122 ,(2002)
Fritz Wysotzki, Peter Geibel, Relational Learning with Decision Trees. european conference on artificial intelligence. pp. 428- 432 ,(1996)
Tomaso Poggio, Ryan Michael Rifkin, Everything old is new again: a fresh look at historical approaches in machine learning Everything old is new again: a fresh look at historical approaches in machine learning. pp. 1- 1 ,(2002)
John D. Lafferty, Risi Imre Kondor, Diffusion Kernels on Graphs and Other Discrete Input Spaces international conference on machine learning. pp. 315- 322 ,(2002)
Corinna Cortes, Patrick Haffner, Mehryar Mohri, Positive Definite Rational Kernels conference on learning theory. ,vol. 2777, pp. 41- 56 ,(2003) , 10.1007/978-3-540-45167-9_5
Mukund Deshpande, M. Kuramochi, G. Karypis, Frequent sub-structure-based approaches for classifying chemical compounds international conference on data mining. pp. 35- 42 ,(2003) , 10.1109/ICDM.2003.1250900
D. Haussler, Convolution kernels on discrete structures Tech. Rep.. ,(1999)
Thorsten Joachims, Making large scale SVM learning practical Technical reports. ,(1999) , 10.17877/DE290R-14262