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.

New Inexact Explicit Thresholding/shrinkage Formulas for Inverse Problems with Overlapping Group Sparsity.

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

A Graph-based Iterative Algorithm for Inverse Problems with Local and Non-local Regularizations

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

Total Variation with Overlapping Group Sparsity for Image Deblurring under Impulse Noise

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

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

Image restoration using overlapping group sparsity on hyper-Laplacian prior of image gradient

Inexact FPPA for the $\ell_0$ Sparse Regularization Problem

Matrix Optimization Problem Involving Group Sparsity and Nonnegativity Constraints

The variant of the iterative shrinkage-thresholding algorithm for minimization of the l 1 over l ∞ norms

GIST: General Iterative Shrinkage and Thresholding for Non-convex Sparse Learning

Image reconstructions using sparse dictionary representations and implicit, non-negative mappings

Flexible Krylov Methods for Group Sparsity Regularization

A new inexact iterative hard thresholding algorithm for compressed sensing

A Stable Multi-parameter Thresholding Method for Ill-conditioned Sparse Signal Restoration and Optimal Parameter Choices.

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

A proximal-gradient method for problems with overlapping group-sparse regularization: support identification complexity

A Box-Spline Framework for Inverse Problems With Continuous-Domain Sparsity Constraints

Infrared Image Deblurring Based on Lp-Pseudo-Norm and High-Order Overlapping Group Sparsity Regularization