Exact upper and lower bounds on the misclassification probability

Autor:	Pinelis, Iosif
Rok vydání:	2017
Předmět:	Mathematics - Statistics Theory Computer Science - Learning Mathematics - Probability 60E15 62H30 91B06 (Primary) 26D15 26D20 62C10 68T10 (Secondary)
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:	http://arxiv.org/abs/1712.00812 Zobrazit plný text záznamu View this record from Arxiv