Paper Info
Title
Analysis Sparse Representation for Nonnegative Signals Based on Determinant Measure by DC Programming.
Abstract
Analysis sparse representation has recently emerged as an alternative approach to the synthesis sparse model. Most existing algorithms typically employ the l(0)-norm, which is generally NP-hard. Other existing algorithms employ the l(1)-norm to relax the l(0)-norm, which sometimes cannot promote adequate sparsity. Most of these existing algorithms focus on general signals and are not suitable for nonnegative signals. However, many signals are necessarily nonnegative such as spectral data. In this paper, we present a novel and efficient analysis dictionary learning algorithm for nonnegative signals with the determinant-type sparsity measure which is convex and differentiable. The analysis sparse representation can be cast in three subproblems, sparse coding, dictionary update, and signal update, because the determinant-type sparsity measure would result in a complex nonconvex optimization problem, which cannot be easily solved by standard convex optimization methods. Therefore, in the proposed algorithms, we use a difference of convex (DC) programming scheme for solving the nonconvex problem. According to our theoretical analysis and simulation study, the main advantage of the proposed algorithm is its greater dictionary learning efficiency, particularly compared with state-of-the-art algorithms. In addition, our proposed algorithm performs well in image denoising.
Year
DOI
Venue
2018
10.1155/2018/2685745
COMPLEXITY
Field
DocType
Volume
Neural coding,Sparse approximation,Algorithm,Regular polygon,Spectral data,Differentiable function,Artificial intelligence,Dc programming,Convex optimization,Optimization problem,Machine learning,Mathematics
Journal
2018
ISSN
Citations 
PageRank 
1076-2787
0
0.34
References 
Authors
28
5
Name
Order
Citations
PageRank
Yujie Li125742.93
Benying Tan244.87
Atsunori Kanemura37512.78
Shuxue Ding423533.84
Wuhui Chen530734.07