Title :
Distribution-free performance bounds with the resubstitution error estimate (Corresp.)
Author :
Devroye, L. ; Wagner, Thomas
fDate :
3/1/1979 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1979.1056018
