A Penalty Function Promoting Sparsity Within and Across Groups

DOI10.1109/TSP.2017.2709260zbMATH Open1414.94058arXiv1603.03650MaRDI QIDQ4621802FDOQ4621802

Authors: ịlker Bayram, Savaşkan Bulek 

Publication date: 8 February 2019

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Abstract: We introduce a new weakly-convex penalty function for signals with a group behavior. The penalty promotes signals with a few number of active groups, where within each group, only a few high magnitude coefficients are active. We derive the threshold function associated with the proposed penalty and study its properties. We discuss how the proposed penalty/threshold function can be useful for signals with isolated non-zeros, such as audio with isolated harmonics along the frequency axis, or reflection functions in exploration seismology where the non-zeros occur on the boundaries of subsoil layers. We demonstrate the use of the proposed penalty/threshold functions in a convex denoising and a non-convex deconvolution formulation. We provide convergent algorithms for both formulations and compare the performance with state-of-the-art methods.

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

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (3)

• The benefit of group sparsity
• Sparse optimization for nonconvex group penalized estimation
• A variational inequality model for the construction of signals from inconsistent nonlinear equations

This page was built for publication: A Penalty Function Promoting Sparsity Within and Across Groups

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