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

page 1

page 2

page 3

page 4

research
05/02/2020

Conditional Rényi entropy and the relationships between Rényi capacities

The analogues of Arimoto's definition of conditional Rényi entropy and R...
research
07/14/2023

A Poisson Decomposition for Information and the Information-Event Diagram

Information diagram and the I-measure are useful mnemonics where random ...
research
12/12/2019

An Integral Representation of the Logarithmic Function with Applications in Information Theory

We explore a well-known integral representation of the logarithmic funct...
research
06/19/2021

Rényi divergence inequalities via interpolation, with applications to generalised entropic uncertainty relations

We investigate quantum Rényi entropic quantities, specifically those der...
research
08/23/2018

Multivariate Extension of Matrix-based Renyi's α-order Entropy Functional

The matrix-based Renyi's α-order entropy functional was recently introdu...
research
05/02/2023

Understanding the Generalization Ability of Deep Learning Algorithms: A Kernelized Renyi's Entropy Perspective

Recently, information theoretic analysis has become a popular framework ...
research
07/12/2017

Computing Entropies With Nested Sampling

The Shannon entropy, and related quantities such as mutual information, ...

Please sign up or login with your details

Forgot password? Click here to reset