Identification in Tree-shaped Linear Structural Causal Models

03/03/2022
by   Benito van der Zander, et al.
0

Linear structural equation models represent direct causal effects as directed edges and confounding factors as bidirected edges. An open problem is to identify the causal parameters from correlations between the nodes. We investigate models, whose directed component forms a tree, and show that there, besides classical instrumental variables, missing cycles of bidirected edges can be used to identify the model. They can yield systems of quadratic equations that we explicitly solve to obtain one or two solutions for the causal parameters of adjacent directed edges. We show how multiple missing cycles can be combined to obtain a unique solution. This results in an algorithm that can identify instances that previously required approaches based on Gröbner bases, which have doubly-exponential time complexity in the number of structural parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/22/2016

Causal Effect Identification in Acyclic Directed Mixed Graphs and Gated Models

We introduce a new family of graphical models that consists of graphs wi...
research
02/13/2013

A Discovery Algorithm for Directed Cyclis Graphs

Directed acyclic graphs have been used fruitfully to represent causal st...
research
05/29/2020

Bayesian network structure learning with causal effects in the presence of latent variables

Latent variables may lead to spurious relationships that can be misinter...
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
10/29/2019

Efficient Identification in Linear Structural Causal Models with Instrumental Cutsets

One of the most common mistakes made when performing data analysis is at...
research
05/27/2022

Fast Causal Orientation Learning in Directed Acyclic Graphs

Causal relationships among a set of variables are commonly represented b...
research
11/18/2016

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

Structural causal models (SCMs), also known as non-parametric structural...

Please sign up or login with your details

Forgot password? Click here to reset