Skip to Main content Skip to Navigation
New interface
Conference papers

Une nouvelle méthode d'accélération pour LASSO par élimination sûre de variables

Résumé : Nous présentons une nouvelle région de sûreté (safe region) pour la mise en oeuvre de techniques d'"élimination sûre de variables" (safe screening) pour le problème LASSO. La région proposée a une géométrie de dôme et exploite une représentation canonique de l'ensemble des demi-espaces contenant l'ensemble réalisable du problème dual. Nous montrons que la région proposée est toujours incluse dans la "sphère GAP" et le "dôme GAP" introduits par Fercoq et al. (et strictement sous certaines conditions non restrictives), tout en induisant la même complexité calculatoire. Les expériences numériques démontrent que notre nouvelle région de sûreté permet de concevoir des règles d'élimination de variables plus efficaces que celles basées sur les régions GAP et conduit à une accélération significative de la résolution de LASSO.
Complete list of metadata

https://hal-centralesupelec.archives-ouvertes.fr/hal-03806044
Contributor : Clément Elvira Connect in order to contact the contributor
Submitted on : Friday, October 7, 2022 - 3:23:50 PM
Last modification on : Tuesday, October 25, 2022 - 4:24:05 PM

File

cap2022.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03806044, version 1

Citation

Thu-Le Tran, Clément Elvira, Hong-Phuong Dang, Cédric Herzet. Une nouvelle méthode d'accélération pour LASSO par élimination sûre de variables. CAP 2022 - Conférence sur l'Apprentissage automatique, Jul 2022, Vannes, France. pp.1-6. ⟨hal-03806044⟩

Share

Metrics

Record views

23

Files downloads

4