PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Lp-Norm Multiple Kernel Learning
Marius Kloft, Ulf Brefeld, Sören Sonnenburg and Alexander Zien
Journal of Machine Learning Research Volume 12, 2011.

Abstract

Learning linear combinations of multiple kernels is an appealing strategy when the right choice of features is unknown. Previous approaches to multiple kernel learning (MKL) promote sparse kernel combinations to support interpretability and scalability. Unfortu- nately, this `1-norm MKL is rarely observed to outperform trivial baselines in practical applications. To allow for robust kernel mixtures that generalize well, we extend MKL to arbitrary norms. We devise new insights on the connection between several existing MKL formulations and develop two ecient interleaved optimization strategies for arbi- trary norms, that is `p-norms with p 1. This interleaved optimization is much faster than the commonly used wrapper approaches, as demonstrated on several data sets. A theoretical analysis and an experiment on controlled articial data shed light on the ap- propriateness of sparse, non-sparse and `1-norm MKL in various scenarios. Importantly, empirical applications of `p-norm MKL to three real-world problems from computational biology show that non-sparse MKL achieves accuracies that surpass the state-of-the-art.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:8086
Deposited By:Marius Kloft
Deposited On:18 April 2011