Learning computationally efficient dictionaries and their implementation as fast transforms

Luc Le Magoarou 1 Rémi Gribonval 1
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
Abstract : Dictionary learning is a branch of signal processing and machine learning that aims at finding a frame (called dictionary) in which some training data admits a sparse representation. The sparser the representation, the better the dictionary. The resulting dictionary is in general a dense matrix, and its manipulation can be computationally costly both at the learning stage and later in the usage of this dictionary, for tasks such as sparse coding. Dictionary learning is thus limited to relatively small-scale problems. In this paper, inspired by usual fast transforms, we consider a general dictionary structure that allows cheaper manipulation, and propose an algorithm to learn such dictionaries --and their fast implementation-- over training data. The approach is demonstrated experimentally with the factorization of the Hadamard matrix and with synthetic dictionary learning experiments.
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01010577
Contributeur : Luc Le Magoarou <>
Soumis le : jeudi 26 février 2015 - 14:31:22
Dernière modification le : mercredi 11 avril 2018 - 02:00:46
Document(s) archivé(s) le : dimanche 16 avril 2017 - 12:15:35

Fichiers

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

Identifiants

  • HAL Id : hal-01010577, version 3
  • ARXIV : 1406.5388

Citation

Luc Le Magoarou, Rémi Gribonval. Learning computationally efficient dictionaries and their implementation as fast transforms. 2015. 〈hal-01010577v3〉

Partager

Métriques

Consultations de la notice

1366

Téléchargements de fichiers

504