A distribution-free geometric upper bound for the probability of error of a minimum distance classifier.
Peter J. van OtterlooIan T. YoungPublished in: Pattern Recognit. (1978)
Keyphrases
- distribution free
- upper bound
- minimum distance classifier
- minimum distance
- vc dimension
- concept class
- large deviations
- generalization error
- sample complexity
- lower bound
- concept classes
- test statistic
- normal distribution
- worst case
- sample size
- probability distribution
- face recognition
- classification accuracy
- supervised learning
- generalization bounds
- feature weights