Leave Zero Out: Towards a No-Cross-Validation Approach for Model Selection

Abstract

As the main workhorse for model selection, Cross Validation (CV) has achieved an empirical success due to its simplicity and intuitiveness. However, despite its ubiquitous role, CV often falls into the following notorious dilemmas. On the one hand, for small data cases, CV suffers a conservatively biased estimation, since some part of the limited data has to hold out for validation. On the other hand, for large data cases, CV tends to be extremely cumbersome, e.g., intolerant time-consuming, due to the repeated training procedures. Naturally, a straightforward ambition for CV is to validate the models with far less computational cost, while making full use of the entire given data-set for training. Thus, instead of holding out the given data, a cheap and theoretically guaranteed auxiliary/augmented validation is derived strategically in this paper. Such an embarrassingly simple strategy only needs to train models on the entire given data-set once, making the model-selection considerably efficient. In addition, the proposed validation approach is suitable for a wide range of learning settings due to the independence of both augmentation and out-of-sample estimation on learning process. In the end, we demonstrate the accuracy and computational benefits of our proposed method by extensive evaluation on multiple data-sets, models and tasks.

References in corpus (9)

• Conditional Generative Adversarial Nets
• mixup: Beyond Empirical Risk Minimization
• Improved Regularization of Convolutional Neural Networks with Cutout
• Rényi Divergence and Kullback-Leibler Divergence
• A Swiss Army Infinitesimal Jackknife
• A scalable estimate of the extra-sample prediction error via approximate leave-one-out
• A Higher-Order Swiss Army Infinitesimal Jackknife
• Asymptotics of Cross-Validation
• Efficient Cross-Validation for Semi-Supervised Learning