S-ISTA and Brothers : a Dynamic Screening test principle for the Lasso - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2013

S-ISTA and Brothers : a Dynamic Screening test principle for the Lasso

Résumé

The Lasso is an optimization problem devoted to find a sparse rep- resentation of some signal with respect to some predefined dictio- nary. We propose an original and computationally efficient method to solve the Lasso problem. Our method rests upon the idea of dynamic screening test and allows us to accelerate first-order algo- rithms. At each iteration we take advantage of the computation done for the optimization process to reduce the size of the dictionary by discarding elements that will surely not enter the sparse represen- tation. As this screening step is not expensive, the computational cost of the algorithm using the dynamically screened dictionary is cheaper than the standard algorithm. Numerical simulations on syn- thetic and real data support the relevance of our approach.
Fichier principal
Vignette du fichier
DynScreen_SubmittedICASSP.pdf (252.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00880787 , version 1 (06-11-2013)
hal-00880787 , version 2 (08-11-2013)
hal-00880787 , version 3 (11-03-2014)
hal-00880787 , version 4 (24-06-2014)

Identifiants

  • HAL Id : hal-00880787 , version 1

Citer

Antoine Bonnefoy, Valentin Emiya, Liva Ralaivola, Rémi Gribonval. S-ISTA and Brothers : a Dynamic Screening test principle for the Lasso. 2013. ⟨hal-00880787v1⟩
1053 Consultations
3621 Téléchargements

Partager

Gmail Facebook X LinkedIn More