Some results concerning off-training-set and IID error for the Gibbs and the Bayes optimal generalizers.
David H. WolpertEmanuel KnillTal GrossmanPublished in: Stat. Comput. (1998)
Keyphrases
- bayes optimal
- generalization error
- training set
- cross validation
- training data
- training error
- learning curve
- classification error
- active learning
- test set
- sample complexity
- nearest neighbor
- linear classifiers
- data sets
- version space
- classification accuracy
- supervised learning
- upper bound
- training examples
- error rate
- model selection
- decision trees
- learning algorithm
- test data
- training samples
- class labels
- error bounds
- learning theory
- base classifiers
- unlabeled data
- support vector machine
- pairwise
- distribution free
- machine learning