Share Email Print

Proceedings Paper

Hybrid approximate message passing for generalized group sparsity
Author(s): Alyson K. Fletcher; Sundeep Rangan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We consider the problem of estimating a group sparse vector x ∈ Rn under a generalized linear measurement model. Group sparsity of x means the activity of different components of the vector occurs in groups - a feature common in estimation problems in image processing, simultaneous sparse approximation and feature selection with grouped variables. Unfortunately, many current group sparse estimation methods require that the groups are non-overlapping. This work considers problems with what we call generalized group sparsity where the activity of the different components of x are modeled as functions of a small number of boolean latent variables. We show that this model can incorporate a large class of overlapping group sparse problems including problems in sparse multivariable polynomial regression and gene expression analysis. To estimate vectors with such group sparse structures, the paper proposes to use a recently-developed hybrid generalized approximate message passing (HyGAMP) method. Approximate message passing (AMP) refers to a class of algorithms based on Gaussian and quadratic approximations of loopy belief propagation for estimation of random vectors under linear measurements. The HyGAMP method extends the AMP framework to incorporate priors on x described by graphical models of which generalized group sparsity is a special case. We show that the HyGAMP algorithm is computationally efficient, general and offers superior performance in certain synthetic data test cases.

Paper Details

Date Published: 26 September 2013
PDF: 14 pages
Proc. SPIE 8858, Wavelets and Sparsity XV, 88580P (26 September 2013); doi: 10.1117/12.2026729
Show Author Affiliations
Alyson K. Fletcher, Univ. of California, Santa Cruz (United States)
Sundeep Rangan, Polytechnic Institute of New York Univ. (United States)

Published in SPIE Proceedings Vol. 8858:
Wavelets and Sparsity XV
Dimitri Van De Ville; Vivek K. Goyal; Manos Papadakis, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?