Sorry, you need to enable JavaScript to visit this website.

DICTIONARY LEARNING FOR SPARSE REPRESENTATION USING WEIGHTED L1-NORM

Citation Author(s):
Haoli Zhao, Shuxue Ding, Yujie Li, Zhenni Li, Xiang Li, Benying Tan
Submitted by:
Haoli Zhao
Last updated:
8 December 2016 - 1:50pm
Document Type:
Poster
Document Year:
2016
Event:
Presenters:
Haoli Zhao
Paper Code:
CSDL-P2.5
 

An efficient algorithm for overcomplete dictionary learning with l_p-norm as sparsity constraint to achieve sparse representation from a set of known signals is presented in this paper. The special importance of the l_p-norm (0<p<1) has been recognized in recent studies on sparse modeling, which can lead to stronger sparsity-promoting solutions than the l_1-norm. The l_p-norm, however, leads to a nonconvex optimization problem that is difficult to solve efficiently. In this paper, the hierarchically alternating update strategy and the weighted l_1-norm method are introduced to the learning procedure which find local optimal at each iteration. This algorithm is validated to be effective in numerical experiments and present the advantages in recovery ratios of dictionary and robustness of noise compared to MOD, K-SVD and FOCUSS-CNDL.

up
0 users have voted: