Strategies to learn computationally efficient and compact dictionaries - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Documents Associated With Scientific Events Year : 2014

Strategies to learn computationally efficient and compact dictionaries


Dictionary learning is a branch of signal processing and machine learning that aims at expressing some given training data matrix as the multiplication of two factors: one dense matrix called dictionary and one sparse matrix being the representation of the data in the dictionary. The sparser the representation, the better the dictionary. However, manipulating the dictionary as a dense matrix can be computationally costly both in the learning process and later in the usage of this dictionary, thus limiting dictionary learning to relatively small-scale problems. In this paper we consider a general structure of dictionary allowing faster manipulation, and give an algorithm to learn such dictionaries over training data, as well as preliminary results showing the interest of our approach.
Fichier principal
Vignette du fichier
iTWIST2014_FINAL.pdf (75.61 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01010766 , version 1 (20-06-2014)


  • HAL Id : hal-01010766 , version 1


Luc Le Magoarou, Rémi Gribonval. Strategies to learn computationally efficient and compact dictionaries. International Traveling Workshop on Interactions between Sparse models and Technology (iTWIST), Aug 2014, Namur, Belgium. ⟨hal-01010766⟩
284 View
120 Download


Gmail Facebook X LinkedIn More