4.6 Article

PROPERTIES AND REFINEMENTS OF THE FUSED LASSO

Journal

ANNALS OF STATISTICS
Volume 37, Issue 5B, Pages 2922-2952

Publisher

INST MATHEMATICAL STATISTICS-IMS
DOI: 10.1214/08-AOS665

Keywords

Fused lasso; consistency; sieve least squares

Funding

  1. NSF [DMS-06-31589]
  2. Pennsylvania Department of Health

Ask authors/readers for more resources

We consider estimating an unknown signal, both blocky and sparse, which is corrupted by additive noise. We study three interrelated least squares procedures and their asymptotic properties. The first procedure is the fused lasso, put forward by Friedman et al. [Ann. Appl. Statist. 1 (2007) 302-332], which we modify into a different estimator, called the fused adaptive lasso, with better properties. The other two estimators we discuss solve least squares problems on sieves; one constrains the maximal e I norm and the maximal total variation seminorm, and the other restricts the number of blocks and the number of nonzero coordinates of the signal. We derive conditions for the recovery of the true block partition and the true sparsity patterns by the fused lasso and the fused adaptive lasso, and we derive convergence rates for the sieve estimators, explicitly in terms of the constraining parameters.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available