×

Asymptotic properties for combined \(L_{1}\) and concave regularization. (English) Zbl 1285.62074

Summary: Two important goals of high-dimensional modelling are prediction and variable selection. We consider regularization with combined \(L_{1}\) and concave penalties, and study the sampling properties of the global optimum of the suggested method in ultrahigh-dimensional settings. The \(L_{1}\) penalty provides the minimum regularization needed for removing noise variables in order to achieve oracle prediction risk, while a concave penalty imposes additional regularization to control model sparsity. In the linear model setting, we prove that the global optimum of our method enjoys the same oracle inequalities as the lasso estimator and admits an explicit bound on the false sign rate, which can be asymptotically vanishing. Moreover, we establish oracle risk inequalities for the method and the sampling properties of computable solutions. Numerical studies suggest that our method yields more stable estimates than using a concave penalty alone.

MSC:

62J05 Linear regression; mixed models
62H12 Estimation in multivariate analysis
60E15 Inequalities; stochastic orderings
65C60 Computational problems in statistics (MSC2010)