Computer Science – Information Theory
Scientific paper
2012-03-13
Computer Science
Information Theory
12 pages, Submitted to ISIT 2012
Scientific paper
The least absolute shrinkage and selection operator (LASSO) for linear regression exploits the geometric interplay of the $\ell_2$-data error objective and the $\ell_1$-norm constraint to arbitrarily select sparse models. Guiding this uninformed selection process with sparsity models has been precisely the center of attention over the last decade in order to improve learning performance. To this end, we alter the selection process of LASSO to explicitly leverage combinatorial sparsity models (CSMs) via the combinatorial selection and least absolute shrinkage (CLASH) operator. We provide concrete guidelines how to leverage combinatorial constraints within CLASH, and characterize CLASH's guarantees as a function of the set restricted isometry constants of the sensing matrix. Finally, our experimental results show that CLASH can outperform both LASSO and model-based compressive sensing in sparse estimation.
Cevher Volkan
Kyrillidis Anastasios
No associations
LandOfFree
Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-714967