Minds and Machines 23 (2):227-249 (2013)

Independence of Conditionals (IC) has recently been proposed as a basic rule for causal structure learning. If a Bayesian network represents the causal structure, its Conditional Probability Distributions (CPDs) should be algorithmically independent. In this paper we compare IC with causal faithfulness (FF), stating that only those conditional independences that are implied by the causal Markov condition hold true. The latter is a basic postulate in common approaches to causal structure learning. The common spirit of FF and IC is to reject causal graphs for which the joint distribution looks ‘non-generic’. The difference lies in the notion of genericity: FF sometimes rejects models just because one of the CPDs is simple, for instance if the CPD describes a deterministic relation. IC does not behave in this undesirable way. It only rejects a model when there is a non-generic relation between different CPDs although each CPD looks generic when considered separately. Moreover, it detects relations between CPDs that cannot be captured by conditional independences. IC therefore helps in distinguishing causal graphs that induce the same conditional independences (i.e., they belong to the same Markov equivalence class). The usual justification for FF implicitly assumes a prior that is a probability density on the parameter space. IC can be justified by Solomonoff’s universal prior, assigning non-zero probability to those points in parameter space that have a finite description. In this way, it favours simple CPDs, and therefore respects Occam’s razor. Since Kolmogorov complexity is uncomputable, IC is not directly applicable in practice. We argue that it is nevertheless helpful, since it has already served as inspiration and justification for novel causal inference algorithms
Keywords Causality  Causal learning  Bayesian networks  Kolmogorov complexity
Categories (categorize this paper)
DOI 10.1007/s11023-012-9283-1
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 65,657
Through your library

References found in this work BETA

Causality: Models, Reasoning and Inference.Judea Pearl - 2000 - Cambridge University Press.
Causality.Judea Pearl - 2000 - Cambridge University Press.

View all 17 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Causal Loops and the Independence of Causal Facts.Phil Dowe - 2001 - Proceedings of the Philosophy of Science Association 2001 (3):S89-.
Is Evolution Algorithmic?Marcin Miłkowski - 2009 - Minds and Machines 19 (4):465-475.
Embedded Conditionals as the Essence of Causality?Danilo Šuster - 2002 - Croatian Journal of Philosophy 2 (2):197-211.
Causation and Conditionals.Ernest Sosa (ed.) - 1974 - Oxford, England: Oxford University Press.
Stochastic Independence, Causal Independence, and Shieldability.Wolfgang Spohn - 1980 - Journal of Philosophical Logic 9 (1):73 - 99.


Added to PP index

Total views
131 ( #84,195 of 2,462,324 )

Recent downloads (6 months)
1 ( #449,321 of 2,462,324 )

How can I increase my downloads?


My notes