Group sparse optimization by alternating direction method

Wei Deng; Wotao Yin; Yin Zhang

doi:10.1117/12.2024410

26 September 2013 Group sparse optimization by alternating direction method

Wei Deng, Wotao Yin, Yin Zhang

Proceedings Volume 8858, Wavelets and Sparsity XV; 88580R (2013) https://doi.org/10.1117/12.2024410
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

This paper proposes efficient algorithms for group sparse optimization with mixed l_2,1-regularization, which arises from the reconstruction of group sparse signals in compressive sensing, and the group Lasso problem in statistics and machine learning. It is known that encoding the group information in addition to sparsity can often lead to better signal recovery/feature selection. The l_2,1-regularization promotes group sparsity, but the resulting problem, due to the mixed-norm structure and possible grouping irregularity, is considered more difficult to solve than the conventional l_1-regularized problem. Our approach is based on a variable splitting strategy and the classic alternating direction method (ADM). Two algorithms are presented, one derived from the primal and the other from the dual of the l_2,1-regularized problem. The convergence of the proposed algorithms is guaranteed by the existing ADM theory. General group configurations such as overlapping groups and incomplete covers can be easily handled by our approach. Computational results show that on random problems the proposed ADM algorithms exhibit good efficiency, and strong stability and robustness.

Citation Download Citation

Wei Deng, Wotao Yin, and Yin Zhang "Group sparse optimization by alternating direction method", Proc. SPIE 8858, Wavelets and Sparsity XV, 88580R (26 September 2013); https://doi.org/10.1117/12.2024410

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available