Journal
NEUROCOMPUTING
Volume 131, Issue -, Pages 98-104Publisher
ELSEVIER
DOI: 10.1016/j.neucom.2013.10.036
Keywords
Sparse recovery; l(0) minimization; Simulated annealing; Compressed sensing; Greedy pursuit
Categories
Funding
- National Natural Science Foundation of China [61271014, 61201328]
Ask authors/readers for more resources
This paper addresses the sparse recovery problem by l(0) minimization, which is of central importance in the compressed sensing theory. We model the problem as a combinatorial optimization problem and present a novel algorithm termed SASR based on simulated annealing (SA) and some greedy pursuit (GP) algorithms. In SASR, the initial solution is designed using the simple thresholding algorithm, and the generating mechanism is designed using the strategies existed in the subspace pursuit algorithm and the compressed sampling matching pursuit algorithm. On both the random Gaussian data and the face recognition task, the numerical simulation results illustrate the efficiency of SASR. Compared with the existing sparse recovery algorithms, SASR is more efficient in finding global optimums and performs relatively fast in some good cases. That is, SASR inherits the advantage of SA in finding global optimums and the advantage of GP in fast speed to some extent. (C) 2013 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available