Dynamic Screening with Approximate Dictionaries

Cassio Fraga Dantas 1 Rémi Gribonval 2
1 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
Inria Rennes – Bretagne Atlantique , IRISA_D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
2 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
Inria Rennes – Bretagne Atlantique , IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Résumé : Différentes stratégies pour accélérer la résolution du problème Lasso ont été proposées dernièrement. Notamment, les règles de screening, qui réduisent la dimensionalité du problème en permettent l’élimination de variables inutiles. Une autre technique consiste à approcher le dictionnaire par une matrice structurée plus rapide à manipuler. Cet article propose une façon de concilier ces deux stratégies. D’abord, on montre comment obtenir des règles de screening sûres vis-à-vis du problème exact en manipulant un dictionnaire approché. Ensuite, on adapte une règle de screening existante à ce nouveau cadre et on définit une procédure générale pour bien combiner les avantages des deux approches. Des réductions significatives de complexité ont été observées par rapport au screening isolé.
Type de document :
Communication dans un congrès
XXVIème colloque GRETSI, Sep 2017, Juan-les-Pins, France
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01598021
Contributeur : Cassio Dantas <>
Soumis le : vendredi 29 septembre 2017 - 10:38:00
Dernière modification le : mercredi 16 mai 2018 - 11:24:14
Document(s) archivé(s) le : samedi 30 décembre 2017 - 12:39:24

Fichier

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

Identifiants

  • HAL Id : hal-01598021, version 1

Citation

Cassio Fraga Dantas, Rémi Gribonval. Dynamic Screening with Approximate Dictionaries. XXVIème colloque GRETSI, Sep 2017, Juan-les-Pins, France. 〈hal-01598021〉

Partager

Métriques

Consultations de la notice

743

Téléchargements de fichiers

90