Keyphrases
- generalization error
- model selection
- cross validation
- upper bound
- training set
- binary classification
- training data
- active learning
- sample size
- classification error
- training error
- sample complexity
- linear classifiers
- learning algorithm
- target function
- generalization error bounds
- supervised learning
- subspace information criterion
- conditional expectation
- learning machines
- perceptron learning
- data sets
- bayesian networks
- feature selection
- boosting algorithms
- training set size
- random sampling