Safe screening tests for lasso based on firmly non-expansiveness

Cédric Herzet 1 Abed Malti 2
1 FLUMINANCE - Fluid Flow Analysis, Description and Control from Image Sequences
IRSTEA - Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture, Inria Rennes – Bretagne Atlantique
Abstract : This technical report focusses on safe screening techniques for the LASSO problem. We derive a new sphere test, coined RFNE, exploiting the firmly non-expansiveness of projection operators. Our test generalizes some methods of the literature but, unlike the latter, exploits approximated primal-dual solutions of the LASSO problem while remaining safe and effective. Our simulation results show that the proposed RFNE test outperforms the best methodology of the state of the art, namely the GAP test derived by Fercoq et al.
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01260129
Contributeur : Cedric Herzet <>
Soumis le : jeudi 21 janvier 2016 - 15:33:37
Dernière modification le : mardi 23 mai 2017 - 11:24:12
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 14:55:51

Fichier

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

Identifiants

  • HAL Id : hal-01260129, version 1

Collections

Citation

Cédric Herzet, Abed Malti. Safe screening tests for lasso based on firmly non-expansiveness. [Research Report] INRIA. 2015. 〈hal-01260129〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

84