|Abstract||By combining experimental interventions with search procedures for graphical causal models we show that under familiar assumptions, with perfect data, N - 1 experiments suffice to determine the causal relations among N > 2 variables when each experiment randomizes at most one variable. We show the same bound holds for adaptive learners, but does not hold for N > 4 when each experiment can simultaneously randomize more than one variable. This bound provides a type of ideal for the measure of success of heuristic approached in active learning methods of casual discovery, which currently use less informative measures.|
|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
Clark Glymour & Richard Scheines, On the Number of Experiments Suﬃcient and in the Worst Case Necessary to Identify All Causal Relations Among N Variables.
Richard Scheines, Clark Glymour & Peter Spirtes, Learning the Structure of Linear Latent Variable Models.
Richard Scheines, On the Number of Experiments Suﬃcient and in the Worst Case Necessary to Identify All Causal Relations Among N Variables.
Peter Spirtes (2005). Graphical Models, Causal Inference, and Econometric Models. Journal of Economic Methodology 12 (1):3-34.
Peter Spirtes, Christopher Meek & Thomas Richardson, Causal Inference in the Presence of Latent Variables and Selection Bias.
Daniel Murray Hausman (2005). Causal Relata: Tokens, Types, or Variables? [REVIEW] Erkenntnis 63 (1):33 - 54.
Daniel Hausman (1983). Are There Causal Relations Among Dependent Variables? Philosophy of Science 50 (1):58-81.
Frederick Eberhardt (2009). Introduction to the Epistemology of Causation. Philosophy Compass 4 (6):913-925.
Frederick Eberhardt (2008). A Sufficient Condition for Pooling Data. Synthese 163 (3):433 - 442.
Added to index2010-09-14
Total downloads3 ( #213,351 of 722,859 )
Recent downloads (6 months)1 ( #60,917 of 722,859 )
How can I increase my downloads?