Split Bregman method for large scale fused Lasso

Details Split Bregman method for large scale fused Lasso Split Bregman method for large scale fused Lasso

2010-06-26

arxiv.org/abs/1006.5086v1

Statistics

Computation

Scientific paper

rdering of regression or classification coefficients occurs in many real-world applications. Fused Lasso exploits this ordering by explicitly regularizing the differences between neighboring coefficients through an $\ell_1$ norm regularizer. However, due to nonseparability and nonsmoothness of the regularization term, solving the fused Lasso problem is computationally demanding. Existing solvers can only deal with problems of small or medium size, or a special case of the fused Lasso problem in which the predictor matrix is identity matrix. In this paper, we propose an iterative algorithm based on split Bregman method to solve a class of large-scale fused Lasso problems, including a generalized fused Lasso and a fused Lasso support vector classifier. We derive our algorithm using augmented Lagrangian method and prove its convergence properties. The performance of our method is tested on both artificial data and real-world applications including proteomic data from mass spectrometry and genomic data from array CGH. We demonstrate that our method is many times faster than the existing solvers, and show that it is especially efficient for large p, small n problems.

Affiliated with

Also associated with

No associations

Rating

Split Bregman method for large scale fused Lasso 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 Split Bregman method for large scale fused Lasso, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Split Bregman method for large scale fused Lasso will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-525511