Adjacency-Faithfulness and Conservative Causal Inference
| Abstract | Most causal discovery algorithms in the literature exploit an assumption usually referred to as the Causal Faithfulness or Stability Condition. In this paper, we highlight two components of the condition used in constraint-based algorithms, which we call “Adjacency-Faithfulness” and “Orientation- Faithfulness.” We point out that assuming Adjacency-Faithfulness is true, it is possible to test the validity of Orientation- Faithfulness. Motivated by this observation, we explore the consequence of making only the Adjacency-Faithfulness assumption. We show that the familiar PC algorithm has to be modified to be correct under the weaker, Adjacency-Faithfulness assumption. The modified algorithm, called Conservative PC (CPC), checks whether Orientation- Faithfulness holds in the orientation phase, and if not, avoids drawing certain causal conclusions the PC algorithm would draw. Howtion: ever, if the stronger, standard causal Faith-. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | No categories specified (fix it) | |||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,672 |
| External links |
  Try with proxy. |
| Through your library | Only published papers are available at libraries |
Similar books and articlesJiji Zhang & Peter Spirtes (2008). Detection of Unfaithfulness and Robust Causal Inference. Minds and Machines 18 (2).
Holly Andersen (forthcoming). When to Expect Violations of Causal Faithfulness and Why It Matters. Philosophy of Science Supplement.
J. Zhang (2013). A Comparison of Three Occam's Razors for Markovian Causal Models. British Journal for the Philosophy of Science 64 (2):423-448.
Daniel Steel (2006). Homogeneity, Selection, and the Faithfulness Condition. Minds and Machines 16 (3).
Jiji Zhang (2008). Error Probabilities for Inference of Causal Directions. Synthese 163 (3):409 - 418.
Geoffrey Turner (2013). The Christian Life as Slavery: Paul's Subversive Metaphor. Heythrop Journal 54 (1):1-12.
Jan Lemeire & Dominik Janzing (2013). Replacing Causal Faithfulness with Algorithmic Independence of Conditionals. Minds and Machines 23 (2):227-249.
Robert Audi (2011). Faith, Faithfulness, and Virtue. Faith and Philosophy 28 (3):294-309.
J. Giles Milhaven (1984). An Experienced Value of Marital Faithfulness in "Dubin's Lives". Journal of Religious Ethics 12 (1):82 - 96.
Susan Mendus (1984). Marital Faithfulness. Philosophy 59 (228):243-.
Analytics
Monthly downloads |
Added to index2010-12-22Total downloads7 ( #133,421 of 549,060 )Recent downloads (6 months)1 ( #63,185 of 549,060 )How can I increase my downloads? |
My notes
Discussion
