Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation.
Avrim BlumAdam KalaiJohn LangfordPublished in: COLT (1999)
Keyphrases
- cross validation
- model selection
- support vector
- lower bound
- upper bound
- generalization error
- variable selection
- training set
- hyperparameters
- error estimates
- regularization parameter
- regression problems
- unseen data
- cross validated
- information criterion
- nearest neighbor classifiers
- worst case
- training data
- vc dimension
- machine learning
- prior knowledge
- learning machines
- binary classifiers
- grid search