Data processing theorem

cosmos 13th April 2017 at 1:10pm
Information theory Statistical inference

aka data processing inequality

No clever manipulation of the data can improve the inferences that can be made from the data (unless the manipulation includes extra information about what you want to infer...

Data processing theorem#

Given a Markov chain XYZX \rightarrow Y \rightarrow Z, then I(X;Y)I(X;Z)I(X;Y) \geq I(X;Z)

An important special case:

For any function, ff, and Random variables xx, yy,

I(x,y)I(x,f(y))I(x,y) \geq I(x, f(y))

where II is the Mutual information

A function ff for which the above inequality becomes an equality is a Sufficient statistic