Alert button
Picture for Scott Evans

Scott Evans

Alert button

Causal Inference via Conditional Kolmogorov Complexity using MDL Binning

Add code
Bookmark button
Alert button
Nov 06, 2019
Daniel Goldfarb, Scott Evans

Figure 1 for Causal Inference via Conditional Kolmogorov Complexity using MDL Binning
Figure 2 for Causal Inference via Conditional Kolmogorov Complexity using MDL Binning
Figure 3 for Causal Inference via Conditional Kolmogorov Complexity using MDL Binning
Figure 4 for Causal Inference via Conditional Kolmogorov Complexity using MDL Binning

Recent developments have linked causal inference with Algorithmic Information Theory, and methods have been developed that utilize Conditional Kolmogorov Complexity to determine causation between two random variables. We present a method for inferring causal direction between continuous variables by using an MDL Binning technique for data discretization and complexity calculation. Our method captures the shape of the data and uses it to determine which variable has more information about the other. Its high predictive performance and robustness is shown on several real world use cases.

Viaarxiv icon
Github IconAccess Paper or Ask Questions
Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon