Asymptotic properties for combined L1 and concave regularization

被引:22
作者
Fan, Yingying [1 ]
Lv, Jinchi [1 ]
机构
[1] Univ So Calif, Data Sci & Operat Dept, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
Concave penalty; Global optimum; Lasso penalty; Prediction; Variable selection; NONCONCAVE PENALIZED LIKELIHOOD; VARIABLE SELECTION; LASSO;
D O I
10.1093/biomet/ast047
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Two important goals of high-dimensional modelling are prediction and variable selection. In this article, 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.
引用
收藏
页码:57 / 70
页数:14
相关论文
共 20 条
[1]   SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR [J].
Bickel, Peter J. ;
Ritov, Ya'acov ;
Tsybakov, Alexandre B. .
ANNALS OF STATISTICS, 2009, 37 (04) :1705-1732
[2]  
Candes E, 2007, ANN STAT, V35, P2313, DOI 10.1214/009053606000001523
[3]   Atomic decomposition by basis pursuit [J].
Chen, SSB ;
Donoho, DL ;
Saunders, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :33-61
[4]   Least angle regression - Rejoinder [J].
Efron, B ;
Hastie, T ;
Johnstone, I ;
Tibshirani, R .
ANNALS OF STATISTICS, 2004, 32 (02) :494-499
[5]   1977 RIETZ LECTURE - BOOTSTRAP METHODS - ANOTHER LOOK AT THE JACKKNIFE [J].
EFRON, B .
ANNALS OF STATISTICS, 1979, 7 (01) :1-26
[6]   Nonconcave Penalized Likelihood With NP-Dimensionality [J].
Fan, Jianqing ;
Lv, Jinchi .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) :5467-5484
[7]  
Fan JQ, 2010, STAT SINICA, V20, P101
[8]   HIGH-DIMENSIONAL CLASSIFICATION USING FEATURES ANNEALED INDEPENDENCE RULES [J].
Fan, Jianqing ;
Fan, Yingying .
ANNALS OF STATISTICS, 2008, 36 (06) :2605-2637
[9]   Variable selection via nonconcave penalized likelihood and its oracle properties [J].
Fan, JQ ;
Li, RZ .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2001, 96 (456) :1348-1360
[10]  
Gordon GJ, 2002, CANCER RES, V62, P4963