A Constraint-Based Algorithm For Causal Discovery with Cycles, Latent Variables and Selection Bias

05/05/2018
by   Eric V. Strobl, et al.
0

Causal processes in nature may contain cycles, and real datasets may violate causal sufficiency as well as contain selection bias. No constraint-based causal discovery algorithm can currently handle cycles, latent variables and selection bias (CLS) simultaneously. I therefore introduce an algorithm called Cyclic Causal Inference (CCI) that makes sound inferences with a conditional independence oracle under CLS, provided that we can represent the cyclic causal process as a non-recursive linear structural equation model with independent errors. Empirical results show that CCI outperforms CCD in the cyclic case as well as rivals FCI and RFCI in the acyclic case.

READ FULL TEXT
research
01/28/2019

Improved Causal Discovery from Longitudinal Data Using a Mixture of DAGs

Many causal processes in biomedicine contain cycles and evolve. However,...
research
01/02/2019

Causal Calculus in the Presence of Cycles, Latent Confounders and Selection Bias

We prove the main rules of causal calculus (also called do-calculus) for...
research
02/13/2013

A Discovery Algorithm for Directed Cyclis Graphs

Directed acyclic graphs have been used fruitfully to represent causal st...
research
08/18/2017

Comparative Benchmarking of Causal Discovery Techniques

In this paper we present a comprehensive view of prominent causal discov...
research
09/26/2013

Discovering Cyclic Causal Models with Latent Variables: A General SAT-Based Procedure

We present a very general approach to learning the structure of causal m...
research
07/09/2018

Constraint-based Causal Discovery for Non-Linear Structural Causal Models with Cycles and Latent Confounders

We address the problem of causal discovery from data, making use of the ...
research
09/26/2013

Learning Sparse Causal Models is not NP-hard

This paper shows that causal model discovery is not an NP-hard problem, ...

Please sign up or login with your details

Forgot password? Click here to reset