Distribution-free performance bounds with the resubstitution error estimate (Corresp.)

DOI10.1109/TIT.1979.1056018zbMath0398.62030OpenAlexW2148872886MaRDI QIDQ4181806

T. J. Wagner, Luc P. Devroye

Publication date: 1979

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.1979.1056018

zbMATH Keywords

Probability InequalitiesCondensed Nearest Neighbour RulesConditional Probability of ErrorDistribution-Free Performance BoundsHistogram Discrimination RulesLinear Discrimination RulesResubstitution Error Estimate

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Inequalities; stochastic orderings (60E15) Nonparametric estimation (62G05)

Related Items

On the asymptotic properties of smoothed estimators of the classification error rate