Work

A measure of statistical complexity based on predictive information

Year: 2010
Type: report
Abstract: We introduce an information theoretic measure of statistical structure, called 'binding information', for sets of random variables, and compare it with several previously proposed measures including excess entropy, Bialek et al.'s predictive information, and the multi-information. We derive some of the properties of the binding information, particularly in relation to the multi-information, and show that, for finite sets of binary random variables, the processes which maximises binding information are the 'parity' processes. Finally we discuss some of the implications this has for the use of the binding information as a measure of complexity.
Language: English
Open Access status: green
OpenAlex ID: W1840656374
Cites: 11
Cited by: 14
Related to: 10