On the “Degrees of Freedom” of the Lasso
Hui Zou Trevor Hastie† Robert Tibshirani‡
Abstract We study the degrees of freedom of the Lasso in the framework of Stein’s unbiased risk estimation (SURE). We show that the number of non-zero coe cients is an unbi- ased estimate for the degrees of freedom of the Lasso—a conclusion that requires no special assumption on the predictors. Our analysis also provides mathematical support for a related conjecture by Efron et al. (2004). As an application, various model selec- tion criteria—Cp, AIC and BIC—are de ned, which, along with the LARS algorithm, provide a principled and e cient approach to obtaining the optimal Lasso t with the computational e orts of a single ordinary least-squares t. We propose the use of BIC-Lasso shrinkage if the Lasso is primarily used as a variable selection method.