Iterative Causal Discovery in the Possible Presence of Latent Confounders and Selection Bias

11/07/2021
by   Raanan Y. Rohekar, et al.
0

We present a sound and complete algorithm, called iterative causal discovery (ICD), for recovering causal graphs in the presence of latent confounders and selection bias. ICD relies on the causal Markov and faithfulness assumptions and recovers the equivalence class of the underlying causal graph. It starts with a complete graph, and consists of a single iterative stage that gradually refines this graph by identifying conditional independence (CI) between connected nodes. Independence and causal relations entailed after any iteration are correct, rendering ICD anytime. Essentially, we tie the size of the CI conditioning set to its distance on the graph from the tested nodes, and increase this value in the successive iteration. Thus, each iteration refines a graph that was recovered by previous iterations having smaller conditioning sets – a higher statistical power – which contributes to stability. We demonstrate empirically that ICD requires significantly fewer CI tests and learns more accurate causal graphs compared to FCI, FCI+, and RFCI algorithms.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/14/2020

A Single Iterative Step for Anytime Causal Discovery

We present a sound and complete algorithm for recovering causal graphs f...
11/06/2014

Proof Supplement - Learning Sparse Causal Models is not NP-hard (UAI2013)

This article contains detailed proofs and additional examples related to...
09/10/2021

A Fast PC Algorithm with Reversed-order Pruning and A Parallelization Strategy

The PC algorithm is the state-of-the-art algorithm for causal structure ...
11/03/2020

Automated Hyperparameter Selection for the PC Algorithm

The PC algorithm infers causal relations using conditional independence ...
07/11/2021

Improving Efficiency and Accuracy of Causal Discovery Using a Hierarchical Wrapper

Causal discovery from observational data is an important tool in many br...
07/03/2020

High-recall causal discovery for autocorrelated time series with latent confounders

We present a new method for linear and nonlinear, lagged and contemporan...
03/07/2020

Discovering contemporaneous and lagged causal relations in autocorrelated nonlinear time series datasets

We consider causal discovery from time series using conditional independ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.