EUVIMEDEUVIMED entdecken
Crossref

A survey of numerical algorithms that can solve the Lasso problems

Yujie Zhao, Xiaoming Huo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →