A Survey of Kernels for Structured Data

A Survey of Kernels for Structured Data

Cached

Download Links

by Thomas Gärtner

Citations:

BibTeX

@MISC{Gärtner_asurvey,
    author = {Thomas Gärtner},
    title = { A Survey of Kernels for Structured Data},
    year = {}
}

Bookmark

OpenURL

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 'realworld' data, extensive pre-processing is performed toembed the data into areal vector space and thus in a single table. This survey describes several approaches ofdefining positive definite kernels on structured instances directly.

Citations

6696	The Nature of Statistical Learning Theory - Vapnik - 1995
1512	Smola A: Learning with Kernels - Schölkopf - 2002
1057	An Introduction to Support Vector Machines and Other Kernel-based Learning Methods - Cristianini, Shawe-Taylor - 2000
933	A training algorithm for optimal margin classifiers - Boser, Guyon, et al. - 1992
728	A formulation of the simple theory of types - Church - 1940
560	Theory of reproducing kernels - Aronszajn - 1950
315	Exploiting generative models in discriminative classifiers - Jaakkola, Haussler - 1998
299	Learning to Classify Text Using Support Vector Machines. Methods, Theory and Algorithms - Joachims - 2002
282	Text classification using string kernels - Lodhi, Saunders, et al. - 2002
281	Convolutional kernels on discrete structures - Haussler - 2007
279	An introduction to kernel-based learning algorithms - Muller, Mika, et al. - 2001
204	Convolution kernels for natural languages - Collins, Duffy - 2001
180	On kernel-target alignment - Cristianini, Shawe-taylor, et al. - 2001
123	Solving the multiple instance problem with axis-parallel rectangles - Dietterich, Lathrop, et al. - 1997
109	Dynamic alignment kernels - Watkins - 1999
100	WS: Mismatch string kernels for SVM protein classification - Leslie, Eskin, et al.
93	Relational Data Mining - Dzeroski, Lavrac - 2001
90	Probabilistic kernel regression models - Jaakkola, Haussler - 1999
89	Propositionalization approaches to relational data mining - Kramer, Lavrac, et al. - 2001
82	Multiinstance kernels - Gärtner, Flach, et al. - 2002
80	Engineering support vector machine kernels that recognize translation initiation sites - Zien, Rätsch, et al. - 2000
68	Asai K: Marginalized kernels for biological sequences - Tsuda, Kin
65	Support vector machines: Hype or hallelujah - Bennett, Campbell
53	M.: Speech recognition using svms - Smith, Gales
47	A new discriminative kernel from probabilistic models - Tsuda, Kawanabe, et al.
46	Classifying G-protein coupled receptors with support vector machines - Karchin, Karplus, et al. - 2002
39	Transformation-based learning using multirelational aggregation - Krogel, Wrobel - 2001
35	A polynomial time computable metric between points sets - Ramon, Bruynooghe
35	A tree kernel to analyze phylogenetic profiles - Vert - 2002
33	Kernels for semi-structured data - Kashima, Koyanagi - 2002
33	Graph-driven features extraction from microarray data using diffusion kernels and kernel cca, NIPS - Vert, Kanehisa - 2002
30	To the international computing community: A new East-West challenge (Technical Report - Michie, Muggleton, et al. - 1994
28	Efficiency versus convergence of Boolean kernels for online learning algorithms - Khardon, Roth, et al. - 2005
26	Relational instance-based learning with lists and terms - Horvath, Wrobel, et al. - 2001
20	Exponential and geometric kernels for graphs - Gärtner - 2002
17	Kernels from matching operations - Watkins - 1999
16	Promoter region-based classification of genes - Pavlidis, Furey, et al. - 2001
13	Vinokourov . String kernels, fisher kernels and finite state automata - Saunders, Shawe-Taylor, et al.
11	Learning of Boolean functions using support vector machines - Sadohara - 2001
10	Knowledge representation, computation, and learning in higher-order logic - Lloyd - 2001
9	Logicfor Learning - Lloyd - 2002
8	WBCSVM: Weighted Bayesian Classification based on Support Vector Machines - Gärtner, Flach - 2001
6	Inokuchi . Marginalized kernels between labeled graphs - Kashima, Tsuda, et al. - 2003
5	Kernel machines and boolean functions - Kowalczyk, Smola, et al. - 2002
4	Matching methods with problems: A comparative analysis of constructive induction approaches. Technical report, Machine Learning and Inference - Bloedorn, Michalski, et al. - 1992
3	Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids - Mitchison - 1998
2	Learning with Kernels - unknown authors - 2002
1	Solvingthemultiple instanceproblemwith axis-parallel rectangles - Lozano-Perez - 1997
1	Graph kernelsand gaussian processes for relational reinforcement learning - Gartner, Driessens, et al.
1	On graph kernels : Hardness resultsand efficient alternatives - Gartner, Flach, et al.