Kernel Matching Pursuit |
| |
Authors: | Vincent Pascal Bengio Yoshua |
| |
Affiliation: | (1) Department of IRO, Université de Montréal, C.P. 6128, Montreal, Qc, H3C 3J7, Canada |
| |
Abstract: | Matching Pursuit algorithms learn a function that is a weighted sum of basis functions, by sequentially appending functions to an initially empty basis, to approximate a target function in the least-squares sense. We show how matching pursuit can be extended to use non-squared error loss functions, and how it can be used to build kernel-based solutions to machine learning problems, while keeping control of the sparsity of the solution. We present a version of the algorithm that makes an optimal choice of both the next basis and the weights of all the previously chosen bases. Finally, links to boosting algorithms and RBF training procedures, as well as an extensive experimental comparison with SVMs for classification are given, showing comparable results with typically much sparser models. |
| |
Keywords: | kernel methods matching pursuit sparse approximation support vector machines radial basis functions boosting |
本文献已被 SpringerLink 等数据库收录! |
|