nextuppreviouscontents
Next:Multiple overlap integrationUp:Estimating functions of probability Previous:More integration techniques

Estimators for functions involving up-to-pairwise overlap integrals

Results for the estimators of the entropy (first and second moments), mutual information (first and second moments), average (first and second moments), covariance (first moment), and chi-squared (first moment) are given next.

Entropy tex2html_wrap_inline17123. These results appear in a different form in equations 9.36 and 9.37.

. If tex2html_wrap_inline16807tex2html_wrap_inline13113, then

16.1
eqnarray8506

16.2
eqnarray8515

Mutual information tex2html_wrap_inline17133. Define tex2html_wrap_inline17135.

. If the tex2html_wrap_inline17137 are non-negative integers (the integer condition is used only in the simplification of the term in theorem 17.2; for the other terms it may be relaxed) then

17.1
eqnarray8549
where
eqnarray8552

17.2
eqnarray8590
where
eqnarray8593
To find tex2html_wrap_inline17163 substitute tex2html_wrap_inline17165 for tex2html_wrap_inline17167 and tex2html_wrap_inline17169 for tex2html_wrap_inline17171 in the expression for tex2html_wrap_inline17173, letting tex2html_wrap_inline17027 and tex2html_wrap_inline17177 and let tex2html_wrap_inline17179.
eqnarray8659
To find tex2html_wrap_inline17185 substitute tex2html_wrap_inline17169 for tex2html_wrap_inline17171, let tex2html_wrap_inline17177, and note that the range on the changed summation affected changes from m to n, and substitute tex2html_wrap_inline17165 for tex2html_wrap_inline17167, all of this in the expression for tex2html_wrap_inline17201.
eqnarray8702
where tex2html_wrap_inline17023 is defined in theorem 15a.

Proof: (17.1) Write the mutual information as the sum of three entropies tex2html_wrap_inline17209tex2html_wrap_inline17211, and tex2html_wrap_inline17213 and apply theorem 13.1. (17.2) Square the mutual information written as the sum of three entropies and make the obvious identifications necessary for each term. Apply theorems 13.1, 13.2, 13.3, 15a.3, and 15b.3 as needed. QED.

Average tex2html_wrap_inline17215.

. If tex2html_wrap_inline16807tex2html_wrap_inline13113, then

18.1
eqnarray8760

18.2
eqnarray8766

Variance tex2html_wrap_inline17225. Note that tex2html_wrap_inline17227. where tex2html_wrap_inline17229tex2html_wrap_inline17231 is not the variance of the estimator tex2html_wrap_inline17233.

. If tex2html_wrap_inline16807tex2html_wrap_inline13113, then

19.1
eqnarray8787

19.2
eqnarray8798

Proof: The integrals may be found by applying theorem 12.

Covariance tex2html_wrap_inline17251.

. If tex2html_wrap_inline16807tex2html_wrap_inline13113, then
eqnarray8825
Proof: Apply theorem 14a.

The second posterior mean, the estimator for the second moment, of the covariance depends on multiple overlap integrals and is given in reference [95], theorem 26.

Chi-squared tex2html_wrap_inline17259.

. If tex2html_wrap_inline17261tex2html_wrap_inline17263tex2html_wrap_inline17265tex2html_wrap_inline13113tex2html_wrap_inline17269 then
eqnarray8844
Proof: Apply theorem 14a.


nextuppreviouscontents
Next:Multiple overlap integrationUp:Estimating functions of probability Previous:More integration techniques
David Wolf

Tue Mar 25 08:11:49 CST 1997