Constraint-Based Causal Discovery In The Presence Of Cycles

05/01/2020
by   Joris M. Mooij, et al.
0

While feedback loops are known to play important roles in many complex systems (for example, in economical, biological, chemical, physical, control and climatological systems), their existence is ignored in most of the causal discovery literature, where systems are typically assumed to be acyclic from the outset. When applying causal discovery algorithms designed for the acyclic setting on data generated by a system that involves feedback, one would not expect to obtain correct results, even in the infinite-sample limit. In this work, we show that—surprisingly—the output of the Fast Causal Inference (FCI) algorithm is correct if it is applied to observational data generated by a system that involves feedback. More specifically, we prove that for observational data generated by a simple and σ-faithful Structural Causal Model (SCM), FCI can be used to consistently estimate (i) the presence and absence of causal relations, (ii) the presence and absence of direct causal relations, (iii) the absence of confounders, and (iv) the absence of specific cycles in the causal graph of the SCM.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2020

Constraint-Based Causal Discovery using Partial Ancestral Graphs in the presence of Cycles

While feedback loops are known to play important roles in many complex s...
research
04/02/2022

Do learned representations respect causal relationships?

Data often has many semantic attributes that are causally associated wit...
research
02/13/2013

A Discovery Algorithm for Directed Cyclis Graphs

Directed acyclic graphs have been used fruitfully to represent causal st...
research
08/06/2021

Causal Inference Theory with Information Dependency Models

Inferring the potential consequences of an unobserved event is a fundame...
research
06/04/2019

Neuropathic Pain Diagnosis Simulator for Causal Discovery Algorithm Evaluation

Discovery of causal relations from observational data is essential for m...
research
06/26/2019

Beyond DAGs: Modeling Causal Feedback with Fuzzy Cognitive Maps

Fuzzy cognitive maps (FCMs) model feedback causal relations in interwove...
research
07/10/2022

On the Representation of Causal Background Knowledge and its Applications in Causal Inference

Causal background knowledge about the existence or the absence of causal...

Please sign up or login with your details

Forgot password? Click here to reset