A Dynamic Screening Principle for the Lasso

Antoine Bonnefoy 1 Valentin Emiya 1 Liva Ralaivola 1 Rémi Gribonval 2
1 QARMA - éQuipe AppRentissage et MultimediA [Marseille]
LIF - Laboratoire d'informatique Fondamentale de Marseille
2 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : The Lasso is an optimization problem devoted to finding a sparse representation of some signal with respect to a predefined dictionary. An original and computationally-efficient method is proposed here to solve this problem, based on a dynamic screening principle. It makes it possible to accelerate a large class of optimization algorithms by iteratively reducing the size of the dictionary during the optimization process, discarding elements that are provably known not to belong to the solution of the Lasso. The iterative reduction of the dictionary is what we call dynamic screening. As this screening step is inexpensive, the computational cost of the algorithm using our dynamic screening strategy is lower than that of the base algorithm. Numerical experiments on synthetic and real data support the relevance of this approach.
Type de document :
Communication dans un congrès
European Signal Processing Conference EUSIPCO 2014, Sep 2014, Lisboa, Portugal. pp.1-5, 2014
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00880787
Contributeur : Antoine Bonnefoy <>
Soumis le : mardi 24 juin 2014 - 10:37:41
Dernière modification le : mercredi 2 août 2017 - 10:07:03
Document(s) archivé(s) le : mercredi 24 septembre 2014 - 11:10:13

Fichier

DynScreen_CameraReady_240614.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00880787, version 4

Citation

Antoine Bonnefoy, Valentin Emiya, Liva Ralaivola, Rémi Gribonval. A Dynamic Screening Principle for the Lasso. European Signal Processing Conference EUSIPCO 2014, Sep 2014, Lisboa, Portugal. pp.1-5, 2014. 〈hal-00880787v4〉

Partager

Métriques

Consultations de
la notice

1391

Téléchargements du document

2585