Estimation Stability with Cross Validation (ESCV)

03/13/2013
by   Chinghway Lim, et al.
0

Cross-validation (CV) is often used to select the regularization parameter in high dimensional problems. However, when applied to the sparse modeling method Lasso, CV leads to models that are unstable in high-dimensions, and consequently not suited for reliable interpretation. In this paper, we propose a model-free criterion ESCV based on a new estimation stability (ES) metric and CV. Our proposed ESCV finds a locally ES-optimal model smaller than the CV choice so that the it fits the data and also enjoys estimation stability property. We demonstrate that ESCV is an effective alternative to CV at a similar easily parallelizable computational cost. In particular, we compare the two approaches with respect to several performance measures when applied to the Lasso on both simulated and real data sets. For dependent predictors common in practice, our main finding is that, ESCV cuts down false positive rates often by a large margin, while sacrificing little of true positive rates. ESCV usually outperforms CV in terms of parameter estimation while giving similar performance as CV in terms of prediction. For the two real data sets from neuroscience and cell biology, the models found by ESCV are less than half of the model sizes by CV. Judged based on subject knowledge, they are more plausible than those by CV as well. We also discuss some regularization parameter alignment issues that come up in both approaches.

READ FULL TEXT
research
08/04/2013

Risk-consistency of cross-validation with lasso-type procedures

The lasso and related sparsity inducing algorithms have been the target ...
research
03/10/2019

Lasso tuning through the flexible-weighted bootstrap

Regularized regression approaches such as the Lasso have been widely ado...
research
05/04/2018

Hedging parameter selection for basis pursuit

In Compressed Sensing and high dimensional estimation, signal recovery o...
research
02/04/2016

Risk estimation for high-dimensional lasso regression

In high-dimensional estimation, analysts are faced with more parameters ...
research
01/07/2020

Stochastic Local Interaction Model: Geostatistics without Kriging

Classical geostatistical methods face serious computational challenges i...
research
04/08/2023

Block-regularized 5×2 Cross-validated McNemar's Test for Comparing Two Classification Algorithms

In the task of comparing two classification algorithms, the widely-used ...
research
12/23/2021

Learning multiple regularization parameters for generalized Tikhonov regularization using multiple data sets without true data

During the inversion of discrete linear systems, noise in data can be am...

Please sign up or login with your details

Forgot password? Click here to reset