Online Homotopy Algorithm for a Generalization of the LASSO

Aude Hofleitner, Tarek Rabbani, Laurent El Ghaoui, Alexandre M. BayenIEEE Trans. Automatic Control 2013 · OpenReview

Abstract

The LASSO is a widely used shrinkage method for linear regression. We propose an online homotopy algorithm to solve a generalization of the LASSO in which the l1 regularization is applied on a linear transformation of the solution, allowing to input prior information on the structure of the problem and to improve interpretability of the results. The algorithm takes advantage of the sparsity of the solution for computational efficiency and is promising for mining large datasets.
BibTeX
@article{hofleitner2013online,
  author = {Aude Hofleitner and Tarek Rabbani and Laurent El Ghaoui and Alexandre M. Bayen},
  title = {{Online Homotopy Algorithm for a Generalization of the LASSO}},
  journal = {IEEE Trans. Automatic Control},
  year = {2013},
  url = {https://openreview.net/forum?id=BePVsqhyKz},
}

Loading related content...

Figure