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

by   Raanan Y. Rohekar, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


A Single Iterative Step for Anytime Causal Discovery

We present a sound and complete algorithm for recovering causal graphs f...

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

This article contains detailed proofs and additional examples related to...

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 ...

Automated Hyperparameter Selection for the PC Algorithm

The PC algorithm infers causal relations using conditional independence ...

Improving Efficiency and Accuracy of Causal Discovery Using a Hierarchical Wrapper

Causal discovery from observational data is an important tool in many br...

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

We present a new method for linear and nonlinear, lagged and contemporan...

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.