Towards Robust Relational Causal Discovery

12/05/2019
by   Sanghack Lee, et al.
22

We consider the problem of learning causal relationships from relational data. Existing approaches rely on queries to a relational conditional independence (RCI) oracle to establish and orient causal relations in such a setting. In practice, queries to a RCI oracle have to be replaced by reliable tests for RCI against available data. Relational data present several unique challenges in testing for RCI. We study the conditions under which traditional iid-based conditional independence (CI) tests yield reliable answers to RCI queries against relational data. We show how to conduct CI tests against relational data to robustly recover the underlying relational causal structure. Results of our experiments demonstrate the effectiveness of our proposed approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2013

A Sound and Complete Algorithm for Learning Causal Models from Relational Data

The PC algorithm learns maximally oriented causal Bayesian networks. How...
research
06/30/2022

Non-Parametric Inference of Relational Dependence

Independence testing plays a central role in statistical and causal infe...
research
08/28/2019

Neural Networks for Relational Data

While deep networks have been enormously successful over the last decade...
research
06/15/2012

Identifying Independence in Relational Models

The rules of d-separation provide a framework for deriving conditional i...
research
06/20/2023

Conditional Independence Testing with Heteroskedastic Data and Applications to Causal Discovery

Conditional independence (CI) testing is frequently used in data analysi...
research
11/24/2021

Distributed Evaluation of Graph Queries using Recursive Relational Algebra

We present a system called Dist-μ-RA for the distributed evaluation of r...
research
09/11/2023

Enabling Runtime Verification of Causal Discovery Algorithms with Automated Conditional Independence Reasoning (Extended Version)

Causal discovery is a powerful technique for identifying causal relation...

Please sign up or login with your details

Forgot password? Click here to reset