Published in

Taylor and Francis Group, Journal of Computational and Graphical Statistics, 2(9), p. 319

DOI: 10.2307/1390657

Taylor and Francis Group, Journal of Computational and Graphical Statistics, 2(9), p. 319-337

DOI: 10.1080/10618600.2000.10474883

Links

Tools

Export citation

Search in Google Scholar

On the LASSO and its dual

Journal article published in 2000 by Michael R. Osborne, Brett Presnell, Berwin A. Turlach ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Red circle
Preprint: archiving forbidden
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Proposed by Tibshirani, the least absolute shrinkage and selection operator (LASSO) estimates a vector of regression coefficients by minimizing the residual sum of squares subject to a constraint on the 1'-norm of the coefficient vector. The LASSO estimator typically has one or more zero elements and thus shares characteristics of both shrinkage estimation and variable selection. In this article we treat the LASSO as a convex pro-gramming problem and derive its dual. Consideration of the primal and dual problems together leads to important new insights into the characteristics of the LASSO estimator and to an improved method for estimating its covariance matrix. Using these results we also develop an efficient algorithm for computing LASSO estimates which is usable even in cases where the number of regressors exceeds the number of observations. An S-Plus library based on this algorithm is available from StatLib.