Abstract:Taking advantage of the natural grouping structure inside data, group sparse optimization can effectively improve the efficiency and stability of high-dimensional data analysis, and it has wide applications in a variety of fields such as machine learning, signal processing, and bioinformatics. Although there has been a lot of progress, it is still a challenge to construct a group sparse-inducing function with good properties and to identify significant groups. This article aims to address the group-sparsity-constrained minimization problem. We convert the problem to an equivalent weighted lp,q -norm ( , ) constrained optimization model, instead of its relaxation or approximation problem. Then, by applying the proximal gradient method, a solution method with theoretical convergence analysis is developed. Moreover, based on the properties proved in the Lagrangian dual framework, the homotopy technique is employed to cope with the parameter tuning task and to ensure that the output of the proposed homotopy algorithm is an L -stationary point of the original problem. The proposed weighted framework, with the central idea of identifying important groups, is compatible with a wide range of support set identification strategies, which can better meet the needs of different applications and improve the robustness of the model in practice. Both simulated and real data experiments demonstrate the superiority of the proposed method in terms of group feature selection accuracy and computational efficiency. Extensive experimental results in application areas such as compressed sensing, image recognition, and classifier design show that our method has great potential in a wide range of applications. Our codes will be available at https://github.com/jianglanfan/HIWT-GSC.

Iterative weighted thresholding method for sparse solution of underdetermined linear equations

Adaptive Iterative Hard Thresholding for Least Absolute Deviation Problems with Sparsity Constraints

Iterative-Weighted Thresholding Method for Group-Sparsity-Constrained Optimization With Applications

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

CONVERGENCE AND STABILITY OF ITERATIVELY REWEIGHTED LEAST SQUARES FOR LOW-RANK MATRIXRECOVERY

Sparse solution of underdetermined linear equations via adaptively iterative thresholding

Iterative Hard Thresholding for Weighted Sparse Approximation

Nonnegative Iterative Reweighted Method for Sparse Linear Complementarity Problem

Subspace weighted ℓ 2,1 minimization for sparse signal recovery

Subspace Weighted L(2,1) Minimization For Sparse Signal Recovery

Iterative thresholding algorithm based on non-convex method for modified lp-norm regularization minimization

A new inexact iterative hard thresholding algorithm for compressed sensing

Nonconvex Sorted ℓ _1 Minimization for Sparse Approximation

A New Linear Convergence Result for the Iterative Soft Thresholding Algorithm

An Iterative Threshold Algorithm of Log-sum Regularization for Sparse Problem

Iterative Orthogonal Matching Pursuit and Sparse Solution

Randomized Iterative Hard Thresholding for Sparse Approximations

Noisy Signal Recovery via Iterative Reweighted L1-Minimization

Heavy-ball-based optimal thresholding algorithms for sparse linear inverse problems

Iteratively re-weighted least squares minimization for sparse recovery

Algorithms on the sparse solution of under-determined linear systems