arrow
返回

PREDICTION ERROR AFTER MODEL SEARCH

delete2020-04-01
delete6
delete
OA
AI
X
Xiaoying Tian *
DOI:10.1214/19-AOS1818delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Estimation of the prediction error of a linear estimation rule is difficult if the data analyst also uses data to select a set of variables and constructs the estimation rule using only the selected variables. In this work, we propose an asymptotically unbiased estimator for the prediction error after model search. Under some additional mild assumptions, we show that our estimator converges to the true prediction error in L-2 at the rate of O(n(-1/2)), with n being the number of data points. Our estimator applies to general selection procedures, not requiring analytical forms for the selection. The number of variables to select from can grow as an exponential factor of n, allowing applications in high-dimensional data. It also allows model misspecifications, not requiring linear underlying models. One application of our method is that it provides an estimator for the degrees of freedom for many discontinuous estimation rules like best subset selection or relaxed Lasso. Connection to Stein's Unbiased Risk Estimator is discussed. We consider in-sample prediction errors in this work, with some extension to out-of-sample errors in low-dimensional, linear models. Examples such as best subset selection and relaxed Lasso are considered in simulations, where our estimator outperforms both C-p and cross validation in various settings.
Keyword:
Prediction error
model search
degrees of freedom
SURE

期刊

Annals of Statistics 封面图
Annals of Statistics
IF:
3.7
论文数:
2.8K
被引数:
2.9W

机构

S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
引用论文

引用论文

SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR
err2009-08-01
err1.7K
errOAAI
errBickel, Peter J.; Ritov, Ya'acov; Tsybakov, Alexandre B.
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
Toll-Like Receptor Polymorphisms Are Associated With Increased Neurosyphilis Risk
err2014-07-01
err0
errOAAI
errChristina M. Marra; Sharon K. Sahi; Lauren C. Tantalo; Emily L. Ho; Shelia B. Dunaway; Trudy Jones; Thomas R. Hawn
err分享
err收藏
学者 查看更多内容