Structured sparsity: Discrete and convex approaches

17Citations
Citations of this article
17Readers
Mendeley users who have this article in their library.
Get full text

Abstract

During the past decades, sparsity has been shown to be of significant importance in fields such as compression, signal sampling and analysis, machine learning, and optimization. In fact, most natural data can be sparsely represented, i.e., a small set of coefficients is sufficient to describe the data using an appropriate basis. Sparsity is also used to enhance interpretability in real-life applications, where the relevant information therein typically resides in a low dimensional space. However, the true underlying structure of many signal processing and machine learning problems is often more sophisticated than sparsity alone. In practice, what makes applications differ is the existence of sparsity patterns among coefficients. In order to better understand the impact of such structured sparsity patterns, in this chapter we review some realistic sparsity models and unify their convex and non-convex treatments. We start with the general group sparse model and then elaborate on two important special cases: the dispersive and hierarchical models. We also consider more general structures as defined by set functions and present their convex proxies. Further, we discuss efficient optimization solutions for structured sparsity problems and illustrate structured sparsity in action via three applications in image processing, neuronal signal processing, and confocal imaging.

Cite

CITATION STYLE

APA

Kyrillidis, A., Baldassarre, L., El Halabi, M., Tran-Dinh, Q., & Cevher, V. (2015). Structured sparsity: Discrete and convex approaches. In Applied and Numerical Harmonic Analysis (pp. 341–387). Springer International Publishing. https://doi.org/10.1007/978-3-319-16042-9_12

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free