MKPM: a multiclass extension of the Kernel Projection Machine
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 classiﬁer. In order to solve the optimization problem posed by our formulation, we propose an efﬁcient dynamic programming approach. Numerical simulations conducted on a few pattern recognition problems illustrate the soundness of our approach.