Learn Before
Kolmogorov Complexity in Causal Inference
In causal inference, the basic postulate that "the factorization of the joint density function into should lead to a simpler model than " can be expressed using the Kolmogorov complexity framework: This inequality derives from the postulate of algorithmic independence between the distribution of the cause and the distribution of the causal mechanism , stated by Janzing and Schölkopf as: where denotes algorithmic mutual information. Since Kolmogorov complexity and algorithmic mutual information are not computable in practice, they have inspired practical implementations such as model selection with the Minimum Message Length (MML) principle and methods exploiting the independence between cause and mechanism.
0
1
Contributors are:
Who are from:
Tags
Data Science