DocumentCode
916523
Title
Bounds on the mean-square error and the quality of domain decisions based on mutual information
Author
Seidler, Jerzy
Volume
17
Issue
6
fYear
1971
fDate
11/1/1971 12:00:00 AM
Firstpage
655
Lastpage
665
Abstract
A class of lower bounds for the generalized mean-square error (MSE), the probability of error, and the accuracy of domain decisions is derived. The derivation is based on the well-known properties of the functional begin{equation} Lambda equiv int _ {mathcal{H}} - [ln p_2 (x) - ln p_1 (x)]p_1(x)d gamma. end{equation} The bounds depend on the mutual information between the channel\´s input and output signals and on the loss of information due to making the decision. It is shown that further bounding of mutual information gives as special cases bounds for the generalized MSE. These special cases almost coincide with a special case of the we!l-known Shannon bound, which is based on information rate relative to a fidelity criterion, and with a special case of the Cramér-Rao bound. The derived bound for the probability of error and the accuracy is valid both in the continuous case, in particular for interval decisions and in the discrete case for list decisions. In another special case the bound turns out to be the well-known Fano bound. The problem of the uniqueness of the derived bounds is also considered and it is shown that in a certain sense they are unique bounds based only on mutual information. As by-products a new extremal property of the entropy and a uniqueness property of functional
are proved.
are proved.Keywords
Decision procedures; Mutual information; Communication systems; Cybernetics; Entropy; Extraterrestrial measurements; Information rates; Loss measurement; Mutual information; Rate-distortion; Volume measurement;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1971.1054717
Filename
1054717
Link To Document