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

Authors:
L. Devroye;T. Wagner
Affiliations:
-;-
Venue:
IEEE Transactions on Information Theory
Year:
2006

Citing 0
Cited 2

Discussion: Comment on "Support vector machine for classification based on fuzzy training data" by A.-B. Ji, J.-H. Pang, H.-J. Qiu [Expert Systems with Applications 37 (2010) 3495-3498]

Expert Systems with Applications: An International Journal
A general framework for the statistical analysis of the sources of variance for classification error estimators

Pattern Recognition

Quantified Score

Hi-index	754.84

Visualization

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.