Exact upper and lower bounds on the misclassification probability
Autor: | Pinelis, Iosif |
---|---|
Rok vydání: | 2017 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | 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. Comment: Version 3: exact upper bounds are added; results are compared with ones by Feder and Merhav. Version 4: additional discussion presented |
Databáze: | arXiv |
Externí odkaz: |