Adaptive Kernel Matching Pursuit for Pattern Classification

V. Popovici and J.-P. Thiran (Switzerland)


pattern recognition, kernel matching pursuit, sparse classi fiers


1 A sparse classifier is guaranteed to generalize better than a denser one, given they perform identical on the train ing set. However, methods like Support Vector Machine, even if they produce relatively sparse models, are known to scale linearly as the number of training examples in creases. A recent proposed method, the Kernel Matching Pursuit, presents a number of advantages over the SVM, like sparser solutions and faster training. In this paper we present an extension of the KMP in which we prove that adapting the dictionary to the data results in improved per formances. We discuss different techniques for dictionary adaptation and present some results on standard datasets.

Important Links:

Go Back