Social Sparsity! Neighborhood Systems Enrich Structured Shrinkage Operators

Abstract : Sparse and structured signal expansions on dictionaries can be obtained through explicit modeling in the coefficient domain. The originality of the present article lies in the construction and the study of generalized shrinkage operators, whose goal is to identify structured significance maps and give rise to structured thresholding. These generalize Group Lasso and the previously introduced Elitist Lasso by introducing more flexibility in the coefficient domain modeling, and lead to the notion of social sparsity. The proposed operators are studied theoretically and embedded in iterative thresholding algorithms. Moreover, a link between these operators and a convex functional is established. Numerical studies on both simulated and real signals confirm the benefits of such an approach.
Liste complète des métadonnées

Cited literature [51 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00691774
Contributor : Matthieu Kowalski <>
Submitted on : Tuesday, May 21, 2013 - 2:45:54 PM
Last modification on : Saturday, September 8, 2018 - 4:24:02 PM
Document(s) archivé(s) le : Tuesday, April 4, 2017 - 6:14:14 AM

File

KSD_SocialSparsity.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Matthieu Kowalski, Kai Siedenburg, Monika Dörfler. Social Sparsity! Neighborhood Systems Enrich Structured Shrinkage Operators. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2013, 61 (10), pp.2498 - 2511. ⟨10.1109/TSP.2013.2250967⟩. ⟨hal-00691774v3⟩

Share

Metrics

Record views

827

Files downloads

743