Loading...

A dictionary learning method for sparse representation using a homotopy approach

Niknejad, M ; Sharif University of Technology | 2015

424 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-319-22482-4_31
  3. Publisher: Springer Verlag , 2015
  4. Abstract:
  5. In this paper, we address the problem of dictionary learning for sparse representation. Considering the regularized form of the dictionary learning problem, we propose a method based on a homotopy approach, in which the regularization parameter is overall decreased along iterations. We estimate the value of the regularization parameter adaptively at each iteration based on the current value of the dictionary and the sparse coefficients, such that it preserves both sparse coefficients and dictionary optimality conditions. This value is, then, gradually decreased for the next iteration to follow a homotopy method. The results show that our method has faster implementation compared to recent dictionary learning methods, while overall it outperforms the other methods in recovering the dictionaries
  6. Keywords:
  7. Warm-start method ; Learning systems ; Parameterization ; Adaptive ; Dictionary learning ; Homotopies ; Sparse representation ; Warm start ; Iterative methods
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 25 August 2015 through 28 August 2015 ; Volume 9237 , August , 2015 , Pages 271-278 ; 03029743 (ISSN) ; 9783319224817 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-319-22482-4_31