Title :
A dictionary-learning algorithm for the analysis sparse model with a determinant-type of sparsity measure
Author :
Yujie Li ; Shuxue Ding ; Zhenni Li
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Aizu, Aizu-Wakamatsu, Japan
Abstract :
Dictionary learning for sparse representation of signals has been successfully applied in signal processing. Most the existing methods are based on the synthesis model, in which the dictionary is overcomplete. This paper addresses the dictionary learning and sparse representation with the so-called analysis model. In this new model, the analysis dictionary multiplying the signal can lead to a sparse outcome. Though it has been studied in the literature, there is still not an investigation in the context of nonnegative signal representation, which should not be a trivial problem. In this paper, moreover, we propose to learn an analysis dictionary from signals using a determinant-type of sparsity measure. In the formulation, we adopt the Euclidean distance as the error measure. Based on these, we present a new algorithm for the dictionary learning and sparse representation. Numerical experiments on recovery of analysis dictionary show the effectiveness of the proposed method.
Keywords :
determinants; learning (artificial intelligence); signal representation; determinant-type; dictionary-learning algorithm; error measure; euclidean distance; nonnegative signal representation; signal processing; sparse representation; synthesis model; Algorithm design and analysis; Analytical models; Computational modeling; Dictionaries; Digital signal processing; Signal processing algorithms; Sparse matrices; analysis dictionary learning; analysis model; determinant-type constraint; nonnegative; sparse representation;
Conference_Titel :
Digital Signal Processing (DSP), 2014 19th International Conference on
Conference_Location :
Hong Kong
DOI :
10.1109/ICDSP.2014.6900819