ε-Sparse representations: generalized sparse approximation and the equivalent family of SVM tasks

  • Authors:
  • Zoltán Szabó;András Lörincz

  • Affiliations:
  • Department of Information Systems, Eötvös Loránd University, Budapest, Hungary;Department of Information Systems, Eötvös Loránd University, Budapest, Hungary

  • Venue:
  • Acta Cybernetica
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relation between a family of generalized Support Vector Machine (SVM) problems and the novel ε-sparse representation is provided. In defining ε-sparse representations, we use a natural generalization of the classical ε-insensitive cost function for vectors. The insensitive parameter of the SVM problem is transformed into component-wise insensitivity and thus overall sparsification is replaced by component-wise sparsification. The connection between these two problems is built through the generalized Moore-Penrose inverse of the Gram matrix associated to the kernel.