DocumentCode
929867
Title
Distribution-free performance bounds with the resubstitution error estimate (Corresp.)
Author
Devroye, L. ; Wagner, Thomas
Volume
25
Issue
2
fYear
1979
fDate
3/1/1979 12:00:00 AM
Firstpage
208
Lastpage
210
Abstract
Probability inequalities are given for the deviation of the resubstitution error estimate from the unknown conditional probability of error. The inequalities are distribution free and can be applied to linear discrimination rules, to nearest neighbor rules with a reduced sample size, and to histogram rules.
Keywords
Nonparametric estimation; Pattern classification; Computer Society; Computer science; Distributed computing; Histograms; Image processing; Nearest neighbor searches; Pattern recognition; Random variables; Upper bound; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1979.1056018
Filename
1056018
Link To Document