A simple and efficient algorithm for fused lasso signal approximator with convex loss function

Details A simple and efficient algorithm for fused lasso signal approximator with convex loss function A simple and efficient algorithm for fused lasso signal approximator with convex loss function

2010-05-27

arxiv.org/abs/1005.5085v1

Statistics

Computation

Scientific paper

We consider the augmented Lagrangian method (ALM) as a solver for the fused lasso signal approximator (FLSA) problem. The ALM is a dual method in which squares of the constraint functions are added as penalties to the Lagrangian. In order to apply this method to FLSA, two types of auxiliary variables are introduced to transform the original unconstrained minimization problem into a linearly constrained minimization problem. Each updating in this iterative algorithm consists of just a simple one-dimensional convex programming problem, with closed form solution in many cases. While the existing literature mostly focused on the quadratic loss function, our algorithm can be easily implemented for general convex loss. The most attractive feature of this algorithm is its simplicity in implementation compared to other existing fast solvers. We also provide some convergence analysis of the algorithm. Finally, the method is illustrated with some simulation datasets.

Affiliated with

Also associated with

No associations

Rating

A simple and efficient algorithm for fused lasso signal approximator with convex loss function 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 A simple and efficient algorithm for fused lasso signal approximator with convex loss function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A simple and efficient algorithm for fused lasso signal approximator with convex loss function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-192578