Une nouvelle méthode d'accélération pour LASSO par élimination sûre de variables - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

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

Abstract

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

Dates and versions

hal-03806044 , version 1 (07-10-2022)

Licence

Attribution

Identifiers

  • HAL Id : hal-03806044 , version 1

Cite

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⟩
70 View
47 Download

Share

Gmail Facebook X LinkedIn More