EM Based Bounding of Unidentifiable Queries in Structural Causal Models

11/04/2020
by   Marco Zaffalon, et al.
0

A structural causal model is made of endogenous (manifest) and exogenous (latent) variables. In a recent paper, it has been shown that endogenous observations induce linear constraints on the probabilities of the exogenous variables. This allows to exactly map a causal model into a credal network. Causal inferences, such as interventions and counterfactuals, can consequently be obtained by standard credal network algorithms. These natively return sharp values in the identifiable case, while intervals corresponding to the exact bounds are produced for unidentifiable queries. In this paper we present an approximate characterization of the constraints on the exogenous probabilities. This is based on a specialization of the EM algorithm to the treatment of the missing values in the exogenous observations. Multiple EM runs can be consequently used to describe the causal model as a set of Bayesian networks and, hence, a credal network to be queried for the bounding of unidentifiable queries. Preliminary empirical tests show how this approach might provide good inner bounds with relatively few runs. This is a promising direction for causal analysis in models whose topology prevents a straightforward specification of the credal mapping.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/02/2020

Structural Causal Models Are (Solvable by) Credal Networks

A structural causal model is made of endogenous (manifest) and exogenous...
research
07/17/2023

Efficient Computation of Counterfactual Bounds

We assume to be given structural equations over discrete variables induc...
research
08/18/2017

Comparative Benchmarking of Causal Discovery Techniques

In this paper we present a comprehensive view of prominent causal discov...
research
10/18/2016

Identifiability and Transportability in Dynamic Causal Networks

In this paper we propose a causal analog to the purely observational Dyn...
research
07/26/2022

Bounding Counterfactuals under Selection Bias

Causal analysis may be affected by selection bias, which is defined as t...
research
02/27/2013

Counterfactual Probabilities: Computational Methods, Bounds and Applications

Evaluation of counterfactual queries (e.g., "If A were true, would C hav...
research
02/27/2013

Knowledge Engineering for Large Belief Networks

We present several techniques for knowledge engineering of large belief ...

Please sign up or login with your details

Forgot password? Click here to reset