On Kernel Methods for Relational Learning

Chad Cumby, Dan Roth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Kernel methods have gained a great deal of popularity in the machine learning community as a method to learn indirectly in high-dimensional feature spaces. Those interested in relational learning have recently begun to cast learning from structured and relational data in terms of kernel operations. We describe a general family of kernel functions built up from a description language of limited expressivity and use it to study the benefits and drawbacks of kernel learning in relational domains. Learning with kernels in this family directly models learning over an expanded feature space constructed using the same description language. This allows us to examine issues of time complexity in terms of learning with these and other relational kernels, and how these relate to generalization ability. The tradeoffs between using kernels in a very high dimensional implicit space versus a restricted feature space, is highlighted through two experiments, in bioinformatics and in natural language processing.

Original languageEnglish (US)
Title of host publicationProceedings, Twentieth International Conference on Machine Learning
EditorsT. Fawcett, N. Mishra
Pages107-114
Number of pages8
StatePublished - Dec 1 2003
EventProceedings, Twentieth International Conference on Machine Learning - Washington, DC, United States
Duration: Aug 21 2003Aug 24 2003

Publication series

NameProceedings, Twentieth International Conference on Machine Learning
Volume1

Other

OtherProceedings, Twentieth International Conference on Machine Learning
CountryUnited States
CityWashington, DC
Period8/21/038/24/03

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'On Kernel Methods for Relational Learning'. Together they form a unique fingerprint.

  • Cite this

    Cumby, C., & Roth, D. (2003). On Kernel Methods for Relational Learning. In T. Fawcett, & N. Mishra (Eds.), Proceedings, Twentieth International Conference on Machine Learning (pp. 107-114). (Proceedings, Twentieth International Conference on Machine Learning; Vol. 1).