Integrating overlapping datasets using bivariate causal discovery

10/24/2019
by   Anish Dhir, et al.
0

Causal knowledge is vital for effective reasoning in science, as causal relations, unlike correlations, allow one to reason about the outcomes of interventions. Algorithms that can discover causal relations from observational data are based on the assumption that all variables have been jointly measured in a single dataset. In many cases this assumption fails. Previous approaches to overcoming this shortcoming devised algorithms that returned all joint causal structures consistent with the conditional independence information contained in each individual dataset. But, as conditional independence tests only determine causal structure up to Markov equivalence, the number of consistent joint structures returned by these approaches can be quite large. The last decade has seen the development of elegant algorithms for discovering causal relations beyond conditional independence, which can distinguish among Markov equivalent structures. In this work we adapt and extend these so-called bivariate causal discovery algorithms to the problem of learning consistent causal structures from multiple datasets with overlapping variables belonging to the same generating process, providing a sound and complete algorithm that outperforms previous approaches on synthetic and real data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/22/2023

Characterization and Learning of Causal Graphs with Small Conditioning Sets

Constraint-based causal discovery algorithms learn part of the causal gr...
research
11/24/2017

Causal Generative Neural Networks

We introduce CGNN, a framework to learn functional causal models as gene...
research
05/20/2019

Conditionally-additive-noise Models for Structure Learning

Constraint-based structure learning algorithms infer the causal structur...
research
01/10/2013

Causal Discovery from Changes

We propose a new method of discovering causal structures, based on the d...
research
07/14/2020

Conditional Independences and Causal Relations implied by Sets of Equations

Real-world systems are often modelled by sets of equations with exogenou...
research
10/10/2020

A Recursive Markov Blanket-Based Approach to Causal Structure Learning

One of the main approaches for causal structure learning is constraint-b...
research
04/11/2022

Learning to Induce Causal Structure

The fundamental challenge in causal induction is to infer the underlying...

Please sign up or login with your details

Forgot password? Click here to reset