Back To Index Previous Article Next Article Full Text


Statistica Sinica 20 (2010), 595-611





ON MODEL SELECTION CONSISTENCY OF

THE ELASTIC NET WHEN $p\gg n$


Jinzhu Jia and Bin Yu


Peking University and University of California, Berkeley


Abstract: We study the model selection property of the Elastic Net. In the classical settings when $p$ (the number of predictors) and $q$ (the number of predictors with non-zero coefficients in the true linear model) are fixed, Yuan and Lin (2007) give a necessary and sufficient condition for the Elastic Net to consistently select the true model. They showed that it consistently selects the true model if and only if there exist suitable sequences $\lambda_1(n)$ and $\lambda_2(n)$ that satisfy EIC (which is defined later in the paper). Here we study the general case when $p,q$, and $n$ all go to infinity. For general scalings of $p,q$, and $n$, when gaussian noise is assumed, sufficient conditions are given such that EIC guarantees the Elastic Net's model selection consistency. We show that to make these conditions hold, $n$ should grow at a rate faster than $q\log(p-q)$. We compare the variable selection performance of the Elastic Net with that of the Lasso. Through theoretical results and simulation studies, we provide insights into when the Elastic Net can consistently select the true model even when the Lasso cannot. We also point out through examples that when the Lasso cannot select the true model, it is very likely that the Elastic Net cannot select the true model either.



Key words and phrases: Elastic irrepresentable condition, Elastic Net, irrepresentable condition, Lasso, model selection consistency.

Back To Index Previous Article Next Article Full Text