Faster and still safe: combining screening techniques and structured dictionaries to accelerate the Lasso

Cassio Fraga Dantas 1 Rémi Gribonval 1
1 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 : Accelerating the solution of the Lasso problem becomes crucial when scaling to very high dimensional data. In this paper, we propose a way to combine two existing acceleration techniques: safe screening tests, which simplify the problem by eliminating useless dictionary atoms; and the use of structured dictionaries which are faster to operate with. A structured approximation of the true dictionary is used at the initial stage of the optimization, and we show how to define screening tests which are still safe despite the approximation error. In particular, we extend a state-of-the-art screening test, the GAP SAFE sphere test, to this new setting. The practical interest of the proposed methodology is demonstrated by considerable reductions in simulation time.
Type de document :
Communication dans un congrès
ICASSP 2018 - IEEE International Conference on Acoustics, Speech and Signal Processing, Apr 2018, Calgary, AB, Canada. pp.1-5, 〈https://2018.ieeeicassp.org/〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01706392
Contributeur : Cassio Dantas <>
Soumis le : dimanche 11 février 2018 - 18:02:52
Dernière modification le : mercredi 16 mai 2018 - 11:24:14
Document(s) archivé(s) le : lundi 7 mai 2018 - 11:00:08

Fichier

icassp.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01706392, version 1

Citation

Cassio Fraga Dantas, Rémi Gribonval. Faster and still safe: combining screening techniques and structured dictionaries to accelerate the Lasso. ICASSP 2018 - IEEE International Conference on Acoustics, Speech and Signal Processing, Apr 2018, Calgary, AB, Canada. pp.1-5, 〈https://2018.ieeeicassp.org/〉. 〈hal-01706392〉

Partager

Métriques

Consultations de la notice

616

Téléchargements de fichiers

112