Enhanced joint sparsity via iterative support detection

DOI10.1016/J.INS.2017.06.034MaRDI QIDQ778436zbMATH OpenOpenAlexFDO

Authors Ya-Ru Fan, Yilun Wang, Ting-Zhu Huang

Publication date 2 July 2020

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.2675

zbMATH Keywords

nonconvex optimizationcompressive sensingjoint sparsity\(\ell_{2,1}\)-norm minimizationiterative support detectionmulti-task feature learning

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Nonconvex programming, global optimization (90C26)

Abstract: Joint sparsity has attracted considerable attention in recent years in many fields including sparse signal recovery in compressed sensing (CS), statistics, and machine learning. Traditional convex models suffer from the suboptimal performance though enjoying tractable computation. In this paper, we propose a new non-convex joint sparsity model, and develop a corresponding multi-stage adaptive convex relaxation algorithm. This method extends the idea of iterative support detection (ISD) from the single vector estimation to the multi-vector estimation by considering the joint sparsity prior. We provide some preliminary theoretical analysis including convergence analysis and a sufficient recovery condition. Numerical experiments from both compressive sensing and feature learning show the better performance of the proposed method in comparison with several state-of-the-art alternatives. Moreover, we demonstrate that the extension of ISD from the single vector to multi-vector estimation is not trivial. In particular, while ISD does not work well for reconstructing the signal channel sparse Bernoulli signal, it does achieve significantly improved performance when recovering the multi-channel sparse Bernoulli signal thanks to its ability of natural incorporation of the joint sparsity structure.

Recommendations

• Sparse signal reconstruction via iterative support detection
• Greedy subspace pursuit for joint sparse recovery
• Joint sparse recovery based on variances
• Reducing effects of bad data using variance based joint sparsity recovery
• A fast algorithm for recovery of jointly sparse vectors based on the alternating direction methods

Cites work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• A fast algorithm for recovery of jointly sparse vectors based on the alternating direction methods
• Algorithms for simultaneous sparse approximation. I: Greedy pursuit
• Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
• Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation
• Cartoon-texture image decomposition via non-convex low-rank texture regularization
• Composite SAR imaging using sequential joint sparsity
• Efficient block-coordinate descent algorithms for the group Lasso
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Exact Joint Sparse Frequency Recovery via Optimization Methods
• Improving Noise Robustness in Subspace-Based Joint Sparse Recovery
• OMP Based Joint Sparsity Pattern Recovery Under Communication Constraints
• Sparse signal reconstruction via iterative support detection
• Sparse solutions to linear inverse problems with multiple measurement vectors
• Subspace Methods for Joint Sparse Recovery
• The null space property for sparse recovery from multiple measurement vectors
• \(L_p\)-norm regularization algorithms for optimization over permutation matrices

Cited in

(1)

• Greedy subspace pursuit for joint sparse recovery

Describes a project that uses

Uses Software

• MALSAR
• Yall1

This page was built for publication: Enhanced joint sparsity via iterative support detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q778436)