학술논문

Online Homotopy Algorithm for a Generalization of the LASSO
Document Type
Periodical
Source
IEEE Transactions on Automatic Control IEEE Trans. Automat. Contr. Automatic Control, IEEE Transactions on. 58(12):3175-3179 Dec, 2013
Subject
Signal Processing and Analysis
Estimation
Signal processing algorithms
Vehicles
Probes
Polynomials
Optimization
LASSO
Language
ISSN
0018-9286
1558-2523
2334-3303
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 $l_{1}$ 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.