Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Exact upper and lower bounds on the misclassification probability
(Submitted on 3 Dec 2017 (v1), last revised 9 Feb 2018 (this version, v4))
Abstract: 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.
Submission history
From: Iosif Pinelis [view email][v1] Sun, 3 Dec 2017 18:42:40 GMT (6kb)
[v2] Wed, 6 Dec 2017 16:47:32 GMT (7kb)
[v3] Mon, 5 Feb 2018 02:00:29 GMT (128kb,D)
[v4] Fri, 9 Feb 2018 02:12:50 GMT (130kb,D)
Link back to: arXiv, form interface, contact.