paperKB
coga / coga-kb
Help
Sign in

Chunk #26 — 2 Algorithms for the Lasso, Ridge Regression and the Elastic Net — 2.6 Other Details

Source
Regularization Paths for Generalized Linear Models via Coordinate Descent.
Embedded
yes

Text

Considerable speedup is obtained by organizing the iterations around the active set of features—those with nonzero coefficients. After a complete cycle through all the variables, we iterate on only the active set till convergence. If another complete cycle does not change the active set, we are done, otherwise the process is repeated. Active-set convergence is also mentioned in Meier et al. [2008] and Krishnapuram and Hartemink [2005].