Some Upper Bounds on Error Probability for Multiclass Pattern Recognition

G. Toussaint
DOI: https://doi.org/10.1109/T-C.1971.223380
IF: 3.183
1971-08-01
IEEE Transactions on Computers
Abstract:An upper bound on the probability of error for the general pattern recognition problem is obtained as a functional of the pairwise Kolmogorov variational distances. Evaluation of the bound requires knowledge of a priori probabilities and of the class-conditional probability density functions. A tighter bound is obtained for the case of equal a priori probabilities, and a further bound is obtained that is independent of the a priori probabilities.
What problem does this paper attempt to address?