Title :
Improving dictionary learning using the Itakura-Saito divergence
Author :
Zhenni Li ; Shuxue Ding ; Yujie Li ; Zunyi Tang ; Wuhui Chen
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Aizu, Aizu-Wakamatsu, Japan
Abstract :
This paper presents an improved and efficient algorithm for overcomplete, nonnegative dictionary learning for nonnegative sparse representation (NNSR) of signals. We adopt the Itakura-Saito (IS) divergence as the error measure, which is quite different from the conventional dictionary learning methods using the Euclidean (EUC) distance as the error measure. In addition, for enforcing the sparseness of coefficient matrix, we impose ℓ1-norm minimization as the sparsity constraint. Numerical experiments on recovery of a dictionary show that the proposed dictionary learning algorithm performs better than other currently available algorithms which use Euclidean distance as the error measure.
Keywords :
error statistics; iterative methods; learning (artificial intelligence); minimisation; signal representation; sparse matrices; 11-norm minimization; EUC; Euclidean distance; Itakura-Saito divergence; NNSR; coefficient matrix sparseness; error measure; nonnegative dictionary learning algorithm; nonnegative sparse representation; sparsity constraint; Algorithm design and analysis; Atomic measurements; Dictionaries; Measurement uncertainty; Minimization; Noise; Sparse matrices; Dictionary learning; Euclidean distance; Itakura-Saito divergence; Nonnegative sparse representation; Sparsity constraint;
Conference_Titel :
Signal and Information Processing (ChinaSIP), 2014 IEEE China Summit & International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4799-5401-8
DOI :
10.1109/ChinaSIP.2014.6889341