A survey of numerical algorithms that can solve the Lasso problems
WIREs Computational Statistics · 2023-07 · 15 (4)
DOI: 10.1002/wics.1602 ↗Kurz gefasst
Fachartikel in der Zeitschrift WIREs Computational Statistics, online erschienen am 24.10.2022. Verfasst von Yujie Zhao und 1 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 27 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
In statistics, the least absolute shrinkage and selection operator (Lasso) is a regression method that performs both variable selection and regularization. There is a lot of literature available, discussing the statistical properties of the regression coefficients estimated by the Lasso method. However, there lacks a comprehensive review discussing the algorithms to solve the optimization problem in Lasso. In this review, we summarize five representative algorithms to optimize the objective function in Lasso, including iterative shrinkage threshold algorithm (ISTA), fast iterative shrinkage‐thresholding algorithms (FISTA), coordinate gradient descent algorithm (CGDA), smooth L1 algorithm (SLA), and path following algorithm (PFA). Additionally, we also compare their convergence rate, as well as their potential strengths and weakness. This article is categorized under: Statistical Models > Linear Models Algorithms and Computational Methods > Numerical Methods Algorithms and Computational Methods > Computational Complexity
Förderung
- National Science Foundation
Zitieren
APA
Zhao, Y., & Huo, X. (2023). A survey of numerical algorithms that can solve the Lasso problems. WIREs Computational Statistics, 15(4). https://doi.org/10.1002/wics.1602
Vancouver
Zhao Y, Huo X. A survey of numerical algorithms that can solve the Lasso problems. WIREs Computational Statistics. 2023;15(4). doi:10.1002/wics.1602
BibTeX
@article{Zhao2023,
author = {Zhao, Yujie and Huo, Xiaoming},
title = {A survey of numerical algorithms that can solve the Lasso problems},
journal = {WIREs Computational Statistics},
year = {2023},
volume = {15},
number = {4},
doi = {10.1002/wics.1602}
}
EUVIMED