Bivariate measure of redundant information
Abstract
We define a measure of redundant information based on projections in the space of probability distributions. Redundant information between random variables is information that is shared between those variables. But, in contrast to mutual information, redundant information denotes information that is shared about the outcome of a third variable. Formalizing this concept, and being able to measure it, is required for the non-negative decomposition of mutual information into redundant and synergistic information. Previous attempts to formalize redundant or synergistic information struggle to capture some desired properties. We introduce a new formalism for redundant information and prove that it satisfies all the properties necessary outlined in earlier work, as well as an additional criterion that we propose to be necessary to capture redundancy. We also demonstrate the behavior of this new measure for several examples, compare it to previous measures, and apply it to the decomposition of transfer entropy.
- Publication:
-
Physical Review E
- Pub Date:
- January 2013
- DOI:
- 10.1103/PhysRevE.87.012130
- arXiv:
- arXiv:1207.2080
- Bibcode:
- 2013PhRvE..87a2130H
- Keywords:
-
- 02.50.-r;
- 89.70.Cf;
- 05.90.+m;
- 89.90.+n;
- Probability theory stochastic processes and statistics;
- Entropy and other measures of information;
- Other topics in statistical physics thermodynamics and nonlinear dynamical systems;
- Other topics in areas of applied and interdisciplinary physics;
- Computer Science - Information Theory;
- Physics - Data Analysis;
- Statistics and Probability;
- 62B10
- E-Print:
- 16 pages, 15 figures, 1 table, added citation to Griffith et al 2012, Maurer et al 1999