PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

A General and Efficient Multiple Kernel Learning Algorithm
Sören Sonnenburg, Gunnar Raetsch and Christin Schaefer
In: NIPS 2005, 05-08 Dec 2005, Vancouver, Canada.

Abstract

While classical kernel-based learning algorithms are based on a single kernel, in practice it is often desirable to use multiple kernels. Lankriet et al. (2004) considered conic combinations of kernel matrices for classification, leading to a convex quadratically constraint quadratic program. We show that it can be rewritten as a semi-infinite linear program that can be efficiently solved by recycling the standard SVM implementations. Moreover, we generalize the formulation and our method to a larger class of problems, including regression and one-class classification. Experimental results show that the proposed algorithm helps for automatic model selection, improving the interpretability of the learning result and works for hundred thousands of examples or hundreds of kernels to be combined.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Spotlight)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:2268
Deposited By:Sören Sonnenburg
Deposited On:13 October 2006