A Greedy Multistage Convex Relaxation Algorithm Applied to Structured Group Sparse Reconstruction Problems Based on Iterative Support Detection
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-23, 23 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-10-21
Country of Publication
Egypt
No. of Pages
23
Main Subjects
Abstract EN
We propose a new effective algorithm for recovering a group sparse signal from very limited observations or measured data.
As we know that a better reconstruction quality can be achieved when encoding more structural information besides sparsity, the commonly employed l2,1-regularization incorporating the prior grouping information has a better performance than the plain l1-regularized models as expected.
In this paper we make a further use of the prior grouping information as well as possibly other prior information by considering a weighted l2,1 model.
Specifically, we propose a multistage convex relaxation procedure to alternatively estimate weights and solve the resulted weighted problem.
The procedure of estimating weights makes better use of the prior grouping information and is implemented based on the iterative support detection (Wang and Yin, 2010).
Comprehensive numerical experiments show that our approach brings significant recovery enhancements compared with the plain l2,1 model, solved via the alternating direction method (ADM) (Deng et al., 2013), either in noiseless or in noisy environments.
American Psychological Association (APA)
He, Liangtian& Wang, Yilun. 2014. A Greedy Multistage Convex Relaxation Algorithm Applied to Structured Group Sparse Reconstruction Problems Based on Iterative Support Detection. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-1044192
Modern Language Association (MLA)
He, Liangtian& Wang, Yilun. A Greedy Multistage Convex Relaxation Algorithm Applied to Structured Group Sparse Reconstruction Problems Based on Iterative Support Detection. Mathematical Problems in Engineering No. 2014 (2014), pp.1-23.
https://search.emarefa.net/detail/BIM-1044192
American Medical Association (AMA)
He, Liangtian& Wang, Yilun. A Greedy Multistage Convex Relaxation Algorithm Applied to Structured Group Sparse Reconstruction Problems Based on Iterative Support Detection. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-23.
https://search.emarefa.net/detail/BIM-1044192
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1044192