DocumentCode
788255
Title
On convergence of information contained in quantized observations
Author
Vajda, Igor
Author_Institution
Inst. of Inf. Theor. & Autom., Acad. of Sci., Prague, Czech Republic
Volume
48
Issue
8
fYear
2002
fDate
8/1/2002 12:00:00 AM
Firstpage
2163
Lastpage
2172
Abstract
By the well-known information processing theorem, quantizations of observations reduce values of convex information functionals such as the information divergence, Fisher information, or Shannon information. This paper deals with the convergence of the reduced values of these functionals to their original unreduced values for various sequences Pn of partitions of the observation space. There is extensive literature dealing with this convergence when the partitions are nested in the sense Pn ⊂ Pn+1 for all n. A systematic study for nonnested partitions Pn, often considered in the literature, seems to be missing. This paper tries to partially fill this gap. It proves the convergence for the most common types of partitions. The results are formulated for generalized information divergences (Csiszar (1963, 1967, 1973) divergences), generalized Fisher information, and generalized Shannon information. Their applicability is illustrated on the Barron (1992) estimators of probability distributions.
Keywords
information theory; quantisation (signal); sequences; Barron estimators; Csiszar divergences; Fisher information; convex information functionals; generalized Fisher information; generalized Shannon information; generalized information divergences; information convergence; information processing theorem; observation space; probability distributions; quantized observations; sequences; Automation; Chromium; Convergence; Density measurement; Information processing; Information theory; Probability distribution; Quantization; Random variables; Statistical distributions;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2002.800497
Filename
1019829
Link To Document