A survey of kernels for structured data
Top Cited Papers
- 1 July 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGKDD Explorations Newsletter
- Vol. 5 (1) , 49-58
- https://doi.org/10.1145/959242.959248
Abstract
Kernel methods in general and support vector machines in particular have been successful in various learning tasks on data represented in a single table. Much 'real-world' data, however, is structured - it has no natural representation in a single table. Usually, to apply kernel methods to 'real-world' data, extensive pre-processing is performed to embed the data into areal vector space and thus in a single table. This survey describes several approaches of defining positive definite kernels on structured instances directly.Keywords
This publication has 13 references indexed in Scilit:
- Graph Kernels and Gaussian Processes for Relational Reinforcement LearningPublished by Springer Nature ,2003
- On Graph Kernels: Hardness Results and Efficient AlternativesPublished by Springer Nature ,2003
- An introduction to kernel-based learning algorithmsIEEE Transactions on Neural Networks, 2001
- Support vector machinesACM SIGKDD Explorations Newsletter, 2000
- A Discriminative Framework for Detecting Remote Protein HomologiesJournal of Computational Biology, 2000
- 10.1162/153244302760200687Applied Physics Letters, 2000
- Diterpene structure elucidation from 13cnmr spectra with inductive logic programmingApplied Artificial Intelligence, 1998
- Solving the multiple instance problem with axis-parallel rectanglesPublished by Elsevier ,1998
- A training algorithm for optimal margin classifiersPublished by Association for Computing Machinery (ACM) ,1992
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989