PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

MKPM: a multiclass extension of the Kernel Projection Machine
Sylvain Takerkart and Liva Ralaivola
In: CVPR 2011, June 2011, Colorado Springs.

Abstract

We introduce Multiclass Kernel Projection Machines (MKPM), a new formalism that extends the Kernel Projection Machine framework to the multiclass case. Our formulation is based on the use of output codes and it implements a co-regularization scheme by simultaneously constraining the projection dimensions associated with the individual predictors that constitute the global classifier. In order to solve the optimization problem posed by our formulation, we propose an efficient dynamic programming approach. Numerical simulations conducted on a few pattern recognition problems illustrate the soundness of our approach.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Theory & Algorithms
ID Code:9180
Deposited By:Liva Ralaivola
Deposited On:21 February 2012