Causal Discovery in Linear Structural Causal Models with Deterministic Relations

10/30/2021
by   Yuqin Yang, et al.
0

Linear structural causal models (SCMs) – in which each observed variable is generated by a subset of the other observed variables as well as a subset of the exogenous sources – are pervasive in causal inference and casual discovery. However, for the task of causal discovery, existing work almost exclusively focus on the submodel where each observed variable is associated with a distinct source with non-zero variance. This results in the restriction that no observed variable can deterministically depend on other observed variables or latent confounders. In this paper, we extend the results on structure learning by focusing on a subclass of linear SCMs which do not have this property, i.e., models in which observed variables can be causally affected by any subset of the sources, and are allowed to be a deterministic function of other observed variables or latent confounders. This allows for a more realistic modeling of influence or information propagation in systems. We focus on the task of causal discovery form observational data generated from a member of this subclass. We derive a set of necessary and sufficient conditions for unique identifiability of the causal structure. To the best of our knowledge, this is the first work that gives identifiability results for causal discovery under both latent confounding and deterministic relationships. Further, we propose an algorithm for recovering the underlying causal structure when the aforementioned conditions are satisfied. We validate our theoretical results both on synthetic and real datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2019

Learning Linear Non-Gaussian Causal Models in the Presence of Latent Variables

We consider the problem of learning causal models from observational dat...
research
02/16/2021

The DeCAMFounder: Non-Linear Causal Discovery in the Presence of Hidden Variables

Many real-world decision-making tasks require learning casual relationsh...
research
01/13/2020

RCD: Repetitive causal discovery of linear non-Gaussian acyclic models with latent confounders

Causal discovery from data affected by latent confounders is an importan...
research
01/13/2020

Causal discovery of linear non-Gaussian acyclic models in the presence of latent confounders

Causal discovery from data affected by latent confounders is an importan...
research
06/12/2015

Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables

We provide a scheme for inferring causal relations from uncontrolled sta...
research
11/18/2016

Structural Causal Models: Cycles, Marginalizations, Exogenous Reparametrizations and Reductions

Structural causal models (SCMs), also known as non-parametric structural...
research
05/04/2023

Learning to Recover Causal Relationship from Indefinite Data in the Presence of Latent Confounders

In Causal Discovery with latent variables, We define two data paradigms:...

Please sign up or login with your details

Forgot password? Click here to reset