A continuous Structural Intervention Distance to compare Causal Graphs

07/31/2023
by   Mihir Dhanakshirur, et al.
0

Understanding and adequately assessing the difference between a true and a learnt causal graphs is crucial for causal inference under interventions. As an extension to the graph-based structural Hamming distance and structural intervention distance, we propose a novel continuous-measured metric that considers the underlying data in addition to the graph structure for its calculation of the difference between a true and a learnt causal graph. The distance is based on embedding intervention distributions over each pair of nodes as conditional mean embeddings into reproducing kernel Hilbert spaces and estimating their difference by the maximum (conditional) mean discrepancy. We show theoretical results which we validate with numerical experiments on synthetic data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/05/2013

Structural Intervention Distance (SID) for Evaluating Causal Graphs

Causal inference relies on the structure of a graph, often a directed ac...
research
08/14/2023

OCDaf: Ordered Causal Discovery with Autoregressive Flows

We propose OCDaf, a novel order-based method for learning causal graphs ...
research
08/26/2022

Causal Bandits for Linear Structural Equation Models

This paper studies the problem of designing an optimal sequence of inter...
research
03/04/2022

Differentiable Causal Discovery Under Latent Interventions

Recent work has shown promising results in causal discovery by leveragin...
research
07/26/2023

ICCPS: Impact discovery using causal inference for cyber attacks in CPSs

We propose a new method to quantify the impact of cyber attacks in Cyber...
research
12/06/2021

BCD Nets: Scalable Variational Approaches for Bayesian Causal Discovery

A structural equation model (SEM) is an effective framework to reason ov...
research
05/16/2023

Toward Falsifying Causal Graphs Using a Permutation-Based Test

Understanding the causal relationships among the variables of a system i...

Please sign up or login with your details

Forgot password? Click here to reset