Title :
Comments on “entropies of degree β and lower bounds for the average error rate”
Author_Institution :
Dept. de Matematica, Univ. Federal de Santa Catarina, Florianopolis, Sao Carlos, Brazil
Abstract :
Consider a two-dimensional random variable (X, θ) with θ ∊ {θ1 …, θm) and X ∊ Rd, and suppose that the distribution of (X, θ) is given by a) P(θ = θi) = pi, 1 ≤ i ≤ m, and b) P{X < x/θ = θi} has a probability density p(x/θi)1 ≤ i ≤ m. We call θ the state of the observation X. Let R∗ denote the Bayes´ rate, viz., R∗ = E{r∗(x)}, and r∗(x) = 1 − maxi p(θi/x). Then for any β > 1, a lower bound on R∗ due to Devijver1 is the inequality
Keywords :
information theory; probability; average error rate; entropy; information theory; lower bounds; Automata; Entropy; Frequency modulation; Game theory; Games; Image edge detection; Stochastic processes;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1983.6313121