Exact upper and lower bounds on the misclassification probability

12/03/2017
by   Iosif Pinelis, et al.
0

Exact lower and upper bounds on the best possible misclassification probability for a finite number of classes are obtained in terms of the total variation norms of the differences between the sub-distributions over the classes. These bounds are compared with the exact bounds in terms of the conditional entropy obtained by Feder and Merhav.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset