An Equivalence Between Sparse Approximation and Support Vector Machines

In the first part of this paper we show a similarity between the principle of Structural Risk Minimization Principle (SRM) (Vapnik, 1982) and the idea of Sparse Approximation, as defined in (Chen, Donoho and Saunders, 1995) and Olshausen and Field (1996). Then we focus on two specific (approxi...

Full description

Bibliographic Details
Main Author: Girosi, Federico
Language:en_US
Published: 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/7289