Fast Overlapping Group Lasso

Details Fast Overlapping Group Lasso Fast Overlapping Group Lasso

2010-09-02

arxiv.org/abs/1009.0306v1

Computer Science

Learning

Scientific paper

The group Lasso is an extension of the Lasso for feature selection on (predefined) non-overlapping groups of features. The non-overlapping group structure limits its applicability in practice. There have been several recent attempts to study a more general formulation, where groups of features are given, potentially with overlaps between the groups. The resulting optimization is, however, much more challenging to solve due to the group overlaps. In this paper, we consider the efficient optimization of the overlapping group Lasso penalized problem. We reveal several key properties of the proximal operator associated with the overlapping group Lasso, and compute the proximal operator by solving the smooth and convex dual problem, which allows the use of the gradient descent type of algorithms for the optimization. We have performed empirical evaluations using the breast cancer gene expression data set, which consists of 8,141 genes organized into (overlapping) gene sets. Experimental results demonstrate the efficiency and effectiveness of the proposed algorithm.

Affiliated with

Also associated with

No associations

Rating

Fast Overlapping Group 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 Fast Overlapping Group Lasso, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast Overlapping Group Lasso will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-375075