An exact lower bound on the misclassification probability

  • 2017-12-06 16:47:32
  • Iosif Pinelis
  • 0

Abstract

A lower bound on the misclassification probability for a finite number ofclasses is obtained in terms of the total variation norms of the differencesbetween the sub-distributions over the classes. This bound, which is shown tobe exact in a certain rather strong sense, is based on an exact upper bound onthe difference between the maximum and the mean of a finite set of realnumbers, in terms of the sum of the absolute values of the pairwise differencesbetween the numbers.

 

Introduction (beta)

None

 

Conclusion (beta)

None