DocumentCode :
169331
Title :
An exploration of the role of principal inertia components in information theory
Author :
Calmon, Flavio P. ; Varia, Mayank ; Medard, Muriel
Author_Institution :
Res. Lab. of Electron., Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear :
2014
fDate :
2-5 Nov. 2014
Firstpage :
252
Lastpage :
256
Abstract :
The principal inertia components of the joint distribution of two random variables X and Y are inherently connected to how an observation of Y is statistically related to a hidden variable X. In this paper, we explore this connection within an information theoretic framework. We show that, under certain symmetry conditions, the principal inertia components play an important role in estimating one-bit functions of X, namely f(X), given an observation of Y. In particular, the principal inertia components bear an interpretation as filter coefficients in the linear transformation of pf(X)|X into pf(X)|Y. This interpretation naturally leads to the conjecture that the mutual information between f(X) and Y is maximized when all the principal inertia components have equal value. We also study the role of the principal inertia components in the Markov chain B → X → Y → B̂, where B and B̂ are binary random variables. We illustrate our results for the setting where X and Y are binary strings and Y is the result of sending X through an additive noise binary channel.
Keywords :
Markov processes; information theory; principal component analysis; Markov chain; additive noise binary channel; filter coefficients; information theoretic framework; information theory; joint distribution; linear transformation; principal inertia components; Additive noise; Joints; Probability distribution; Random variables; Symmetric matrices; Vectors; Zinc;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2014 IEEE
Conference_Location :
Hobart, TAS
ISSN :
1662-9019
Type :
conf
DOI :
10.1109/ITW.2014.6970831
Filename :
6970831
Link To Document :
بازگشت