Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Publications [#265050] of Guillermo Sapiro

Papers Published

  1. Mairal, J; Bach, F; Ponce, J; Sapiro, G, Online dictionary learning for sparse coding, Proceedings of the 26th International Conference On Machine Learning, ICML 2009 (January, 2009), pp. 689-696
    (last updated on 2024/03/28)

    Abstract:
    Sparse coding - that is, modelling data vectors as sparse linear combinations of basis elements - is widely used in machine learning, neuroscience, signal processing, and statistics. This paper focuses on learning the basis set, also called dictionary, to adapt it to specific data, an approach that has recently proven to be very effective for signal reconstruction and classification in the audio and image processing domains. This paper proposes a new online optimization algorithm for dictionary learning, based on stochastic approximations, which scales up gracefully to large datasets with millions of training samples. A proof of convergence is presented, along with experiments with natural images demonstrating that it leads to faster performance and better dictionaries than classical batch algorithms for both small and large datasets.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320