Faster and still safe: combining screening techniques and structured dictionaries to accelerate the Lasso - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

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

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.
Fichier principal
Vignette du fichier
icassp.pdf (552.17 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01706392 , version 1 (11-02-2018)

Identifiers

Cite

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.4069-4073, ⟨10.1109/ICASSP.2018.8461514⟩. ⟨hal-01706392⟩
371 View
250 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More