Distribution-free performance bounds with the resubstitution error estimate (Corresp.)
Luc Devroye, Terry J. Wagner · IEEE Transactions on Information Theory · 1979
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.