DMCA
Online dictionary learning for sparse coding (2009)
| Citations: | 244 - 22 self |
BibTeX
@MISC{Mairal09onlinedictionary,
author = {Julien Mairal and Francis Bach and Jean Ponce and Guillermo Sapiro},
title = {Online dictionary learning for sparse coding},
year = {2009}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Sparse coding — that is, modelling data vectors as sparselinearcombinationsofbasiselements—is widelyusedinmachinelearning,neuroscience, signalprocessing,andstatistics. Thispaperfocusesonlearningthebasisset, alsocalleddictionary,toadaptittospecificdata,anapproach thathasrecentlyproventobeveryeffectivefor signalreconstructionandclassificationin theaudioandimageprocessingdomains. This paper proposesanewonlineoptimizationalgorithm fordictionarylearning, basedonstochasticapproximations, whichscalesupgracefullytolarge datasetswithmillionsoftrainingsamples. A proofofconvergenceispresented, along with experimentswithnaturalimagesdemonstrating thatitleadstofasterperformanceandbetter dictionariesthanclassicalbatchalgorithmsforboth
