Kernels for Structured DataThomas Gaertner, John W. Lloyd, Peter A. Flach, Kernels for Structured Data. Proceedings of the 12th International Conference on Inductive Logic Programming. ISBN 3-540-00567-6 , pp. 66–83. July 2002. PDF, 215 Kbytes.
Learning from structured data is becoming increasingly important. However, most prior work on kernel methods has focused on learning from attribute-value data. Only recently have researchers started investigating kernels for structured data. This paper describes how kernel definitions can be simplified by identifying the structure of the data and how kernels can be defined on this structure. We propose a kernel for structured data, prove that it is positive definite, and show how it can be adapted in practical applications.