Expected error of minimum empirical error and maximal margin classifiers.
Sarunas RaudysValdas DiciunasPublished in: ICPR (1996)
Keyphrases
- expected error
- maximal margin
- hyperplane
- uniform distribution
- lower bound
- training set
- worst case
- learning machines
- generalization error
- uniform convergence
- vc dimension
- perceptron algorithm
- active learning
- generalization bounds
- training error
- belief state
- cross validation
- machine learning
- error rate
- training samples
- upper bound
- support vector machine
- np hard
- pattern recognition
- training data
- decision trees