Causal discovery in multiple models from different experiments
A long-standing open research problem is how to use information from different experiments, including background knowledge, to infer causal relations. Recent developments have shown ways to use multiple data sets, provided they originate from identical experiments. We present the MCI-algorithm as the first method that can infer provably valid causal relations in the large sample limit from different experiments. It is fast, reliable and produces very clear and easily interpretable output. It is based on a result that shows that constraint-based causal discovery is decomposable into a candidate pair identification and subsequent elimination step that can be applied separately from different models. We test the algorithm on a variety of synthetic input model sets to assess its behavior and the quality of the output. The method shows promising signs that it can be adapted to suit causal discovery in real-world application areas as well, including large databases.
Code (0)
등록된 구현이 없습니다.
Tasks
Causal DiscoveryvalidSimilar Papers 제목 키워드 기반
Multi-label Causal Variable Discovery: Learning Common Causal Variables and Label-specific Causal Variables
Causal variables in Markov boundary (MB) have been widely applied in extensive single-label tasks. While few researches focus on the causal variable discovery in multi-label data due to the complex causal relationships. …
feature selectionJoint Causal Inference from Multiple Contexts
The gold standard for discovering causal relations is by means of experimentation. Over the last decades, alternative methods have been proposed that can infer causal relations between variables from certain statistical …
Causal DiscoveryCausal InferenceComparative Study of Causal Discovery Methods for Cyclic Models with Hidden Confounders
Nowadays, the need for causal discovery is ubiquitous. A better understanding of not just the stochastic dependencies between parts of a system, but also the actual cause-effect relations, is essential for all parts of s…
Causal DiscoveryA Survey on Causal Discovery Methods for I.I.D. and Time Series Data
The ability to understand causality from data is one of the major milestones of human-level intelligence. Causal Discovery (CD) algorithms can identify the cause-effect relationships among the variables of a system from …
Causal DiscoveryTime SeriesBaCaDI: Bayesian Causal Discovery with Unknown Interventions
Inferring causal structures from experimentation is a central task in many domains. For example, in biology, recent advances allow us to obtain single-cell expression data under multiple interventions such as drugs or ge…
Causal DiscoveryVariational Inference