Estimation of Mutual Information

This book presents the mutual information (MI) estimation methods recently proposed by the author and published in a number of major journals. It includes two types of applications: learning a forest structure from data for multivariate variables and identifying independent variables (independent component analysis). MI between a pair of random variables is mathematically defined in information theory. It measures how dependent the two variables are, takes nonnegative values, and is zero if, and only if, they are independent, and is often necessary to know the value of MI between two variables in machine learning, statistical data analysis, and various sciences, including physics, psychology, and economics. However, the real value of MI is not available and it can only be estimated from data. The essential difference between this and other estimations is that consistency and independence testing are proved for the estimations proposed by the author, where the authors state that an estimation satisfies consistency and independence testing when the estimation corresponds to the true value and when the MI estimation value is zero with probability one as the sample size grows, respectively. Thus far, no MI estimations satisfy both these properties at once.

Provides a developed theory that that is unique and specific rather than standard and average, and describes several cases such as discrete and continuous in a unified manner Contains the whole proofs but chooses the most simple and comprehensive ones Includes R codes and R packages (BNSL) for understanding the theory

Auteur
Joe Suzuki, Osaka University

Contenu
Chapter 1 Introduction.- Chapter 2 Estimation of Mutual Information for Discrete Variables.- Chapter 3 Estimation of Mutual Information for Continuous Variables.- Chapter 4 Estimation of Mutual Information for High-dimensional Variables.- Chapter 5 Application to Causal Discovery: Lingam and ICA.- Chapter 6 Concluding Remarks.