Empirical Evaluation of the Effects of Concept Complexity on Generalization Error.
Roberto EspositoPublished in: ECAI (2004)
Keyphrases
- empirical evaluation
- generalization error
- training error
- cross validation
- active learning
- upper bound
- model selection
- learning algorithm
- training data
- training set
- sample size
- sample complexity
- training set size
- classification error
- binary classification
- perceptron learning
- generalization error bounds
- target function
- linear classifiers
- supervised learning
- subspace information criterion
- learning machines
- conditional expectation
- computational complexity
- data sets
- learning rate
- error rate
- object detection
- neural network