A Logarithmic Decomposition for Information

05/12/2023
by   Keenan J. A. Down, et al.
0

The Shannon entropy of a random variable X has much behaviour analogous to a signed measure. Previous work has concretized this connection by defining a signed measure μ on an abstract information space X̃, which is taken to represent the information that X contains. This construction is sufficient to derive many measure-theoretical counterparts to information quantities such as the mutual information I(X; Y) = μ(X̃∩Ỹ), the joint entropy H(X,Y) = μ(X̃∪Ỹ), and the conditional entropy H(X|Y) = μ(X̃ ∖ Ỹ). We demonstrate that there exists a much finer decomposition with intuitive properties which we call the logarithmic decomposition (LD). We show that this signed measure space has the useful property that its logarithmic atoms are easily characterised with negative or positive entropy, while also being coherent with Yeung's I-measure. We present the usability of our approach by re-examining the Gács-Körner common information from this new geometric perspective and characterising it in terms of our logarithmic atoms. We then highlight that our geometric refinement can account for an entire class of information quantities, which we call logarithmically decomposable quantities.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset