Back to Search Start Over

Safe screening tests for lasso based on firmly non-expansiveness

Authors :
Abed Malti
Cédric Herzet
Fluid Flow Analysis, Description and Control from Image Sequences (FLUMINANCE)
Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture (IRSTEA)-Inria Rennes – Bretagne Atlantique
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Université Aboubekr Belkaid - University of Belkaïd Abou Bekr [Tlemcen]
INRIA
ANR-13-JS03-0002,GERONIMO,Conception de techniques avancées pour la construction de modèles réduits géophysiques à partir de données images(2013)
ANR-15-CE23-0021,BECOSE,Au delà de l'échantillonnage compressé : algorithmes d'approximation parcimonieuse pour les problèmes inverses mal conditionnés(2015)
ANR-15-CE23-0021,BECOSE,Beyond compressive sensing: sparse approximation algorithms for ill-conditioned inverse problems(2016)
Fluid Flow Analysis, Description and Control from Image Sequences ( FLUMINANCE )
Institut de Recherche Mathématique de Rennes ( IRMAR )
Université de Rennes 1 ( UR1 )
Université de Rennes ( UNIV-RENNES ) -Université de Rennes ( UNIV-RENNES ) -AGROCAMPUS OUEST-École normale supérieure - Rennes ( ENS Rennes ) -Institut National de Recherche en Informatique et en Automatique ( Inria ) -Institut National des Sciences Appliquées ( INSA ) -Université de Rennes 2 ( UR2 )
Université de Rennes ( UNIV-RENNES ) -Centre National de la Recherche Scientifique ( CNRS ) -Université de Rennes 1 ( UR1 )
Université de Rennes ( UNIV-RENNES ) -Centre National de la Recherche Scientifique ( CNRS ) -Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture ( IRSTEA ) -Inria Rennes – Bretagne Atlantique
Institut National de Recherche en Informatique et en Automatique ( Inria )
ANR-15-CE23-0021,BECOSE,Beyond Compressive Sensing: Sparse approximation algorithms for ill-conditioned inverse problems ( 2016 )
Herzet, Cédric
Fondements du numérique - Au delà de l'échantillonnage compressé : algorithmes d'approximation parcimonieuse pour les problèmes inverses mal conditionnés - - BECOSE2015 - ANR-15-CE23-0021 - AAPG2015 - VALID
Institut de Recherche Mathématique de Rennes (IRMAR)
Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)
Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest
Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)
Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture (IRSTEA)-Inria Rennes – Bretagne Atlantique
ANR-11-LABX-0020,LEBESGUE,Centre de Mathématiques Henri Lebesgue : fondements, interactions, applications et Formation(2011)
Université de Rennes 1 (UR1)
Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-AGROCAMPUS OUEST-Institut National des Sciences Appliquées - Rennes (INSA Rennes)
Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)
Université de Rennes (UNIV-RENNES)-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes 1 (UR1)
Université de Rennes (UNIV-RENNES)-Centre National de la Recherche Scientifique (CNRS)-Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture (IRSTEA)-Inria Rennes – Bretagne Atlantique
Inria Rennes – Bretagne Atlantique
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut national de recherche en sciences et technologies pour l'environnement et l'agriculture (IRSTEA)-Institut de Recherche Mathématique de Rennes (IRMAR)
AGROCAMPUS OUEST
Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Université de Rennes 1 (UR1)
Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Université de Rennes 2 (UR2)
Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes)
Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-AGROCAMPUS OUEST
Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)
Source :
[Research Report] INRIA. 2015, ICASSP, IEEE International conference on acoustics, speech and signal processing (ICASSP’16), IEEE International conference on acoustics, speech and signal processing (ICASSP’16), Mar 2016, Shanghai, China
Publication Year :
2015
Publisher :
HAL CCSD, 2015.

Abstract

International audience; This paper 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 out-performs the best methodology of the state of the art, namely the GAP test derived by Fercoq et al.

Details

Language :
English
Database :
OpenAIRE
Journal :
[Research Report] INRIA. 2015, ICASSP, IEEE International conference on acoustics, speech and signal processing (ICASSP’16), IEEE International conference on acoustics, speech and signal processing (ICASSP’16), Mar 2016, Shanghai, China
Accession number :
edsair.doi.dedup.....5516365d79dc5fde11462e9c8936ac16