TheoremBase

The Partition Entropy of a Probability Measure Relative to Another over a Finite Measurable Partition

The partition entropy of one probability measure relative to another over a finite measurable partition is the relative entropy of their vectors of cell masses, defined when every cell charged by the first measure is charged by the second.

Statement

In the settings of The Real Numbers: Standing Notation and Background and Measure Spaces and the Lebesgue Integral: Standing Notation, the measure space of the latter being instantiated at each use by the measure space named, let (S,S)(S,\mathcal{S}) be a measurable space, let γ\gamma and ν\nu be probability measures on it, and let A=(A1,…,Am)\mathcal{A}=(A_{1},\dots,A_{m}) be a finite measurable partition of SS. Write pi=ν(Ai)p_{i}=\nu(A_{i}) and qi=γ(Ai)q_{i}=\gamma(A_{i}) for i∈[m]i\in[m]; these lie in [0,1][0,1] by monotonicity of ν\nu and γ\gamma, since Ai⊆SA_{i}\subseteq S and ν(S)=γ(S)=1\nu(S)=\gamma(S)=1. Let P={i∈[m]:0<pi}P=\{i\in[m]:0<p_{i}\}. By finite additivity of ν\nu over the pairwise disjoint cells, ∑i=1mpi=ν(S)=1\sum_{i=1}^{m}p_{i}=\nu(S)=1. Hence PP is nonempty, since otherwise every term would vanish and the sum would be 00; and as the terms with i∉Pi\notin P vanish, ∑i∈Ppi=1\sum_{i\in P}p_{i}=1. log⁡\log is the natural logarithm.

(Partition entropy) Suppose that 0<qi0<q_{i} for every i∈Pi\in P. The partition entropy of ν\nu relative to γ\gamma over A\mathcal{A} is the real number

hA(ν ∣ γ)=∑i∈Ppilog⁡piqi,h_{\mathcal{A}}(\nu\,|\,\gamma)=\sum_{i\in P}p_{i}\log\frac{p_{i}}{q_{i}},

each logarithm being applied to the positive real number pi/qip_{i}/q_{i}, and the sum being over the nonempty finite set PP.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…