Loading...

Learning overcomplete dictionaries based on parallel atom-updating

Sadeghi, M ; Sharif University of Technology | 2013

505 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/MLSP.2013.6661975
  3. Publisher: 2013
  4. Abstract:
  5. In this paper we propose a fast and efficient algorithm for learning overcomplete dictionaries. The proposed algorithm is indeed an alternative to the well-known K-Singular Value Decomposition (K-SVD) algorithm. The main drawback of K-SVD is its high computational load especially in high-dimensional problems. This is due to the fact that in the dictionary update stage of this algorithm an SVD is performed to update each column of the dictionary. Our proposed algorithm avoids performing SVD and instead uses a special form of alternating minimization. In this way, as our simulations on both synthetic and real data show, our algorithm outperforms K-SVD in both computational load and the quality of the results
  6. Keywords:
  7. Alternative minimization ; Dictionary learning ; Sparse approximation ; Alternating minimization ; Compressive sensing ; Fast and efficient algorithms ; High-dimensional problems ; Over-complete dictionaries ; Algorithms ; Learning systems ; Signal processing ; Singular value decomposition
  8. Source: IEEE International Workshop on Machine Learning for Signal Processing, MLSP ; 2013 ; 21610363 (ISSN) ; 9781479911806 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6661975