Graduate studies at Western
|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 modiﬁed to be correct under the weaker, Adjacency-Faithfulness assumption. The modiﬁed 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)|
No categories specified
(categorize this paper)
|Through your library||Only published papers are available at libraries|
Similar books and articles
Jiji Zhang & Peter Spirtes (2008). Detection of Unfaithfulness and Robust Causal Inference. Minds and Machines 18 (2):239-271.
Holly Andersen (2013). 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):303-317.
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.
Richard Scheines, Clark Glymour & Peter Spirtes, Learning the Structure of Linear Latent Variable Models.
Susan Mendus (1984). Marital Faithfulness. Philosophy 59 (228):243 - 252.
Added to index2010-12-22
Total downloads8 ( #131,868 of 739,395 )
Recent downloads (6 months)1 ( #61,680 of 739,395 )
How can I increase my downloads?