Alternating Direction Method of Multipliers for Solving Dictionary Learning Models
In recent years, there has been a growing usage of sparse representations in signal processing. This paper revisits the K-SVD, an algorithm for designing overcomplete dictionaries for sparse and redundant representations. We present a new approach to solve dictionary learning models by combining the...
Gespeichert in:
Veröffentlicht in: | Communications in mathematics and statistics 2015-03, Vol.3 (1), p.37-55 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In recent years, there has been a growing usage of sparse representations in signal processing. This paper revisits the K-SVD, an algorithm for designing overcomplete dictionaries for sparse and redundant representations. We present a new approach to solve dictionary learning models by combining the alternating direction method of multipliers and the orthogonal matching pursuit. The experimental results show that our approach can reliably obtain better learned dictionary elements and outperform other algorithms. |
---|---|
ISSN: | 2194-6701 2194-671X |
DOI: | 10.1007/s40304-015-0050-5 |