Nonparametric Quantile-Based Causal Discovery

01/31/2018
by   Natasa Tagasovska, et al.
0

Telling cause from effect using observational data is a challenging problem, especially in the bivariate case. Contemporary methods often assume an independence between the cause and the generating mechanism of the effect given the cause. From this postulate, they derive asymmetries to uncover causal relationships. In this work, we propose such an approach, based on the link between Kolmogorov complexity and quantile scoring. We use a nonparametric conditional quantile estimator based on copulas to implement our procedure, thus avoiding restrictive assumptions about the joint distribution between cause and effect. In an extensive study on real and synthetic data, we show that quantile copula causal discovery (QCCD) compares favorably to state-of-the-art methods, while at the same time being computationally efficient and scalable.

READ FULL TEXT

page 23

page 24

research
04/12/2018

Causal Inference via Kernel Deviance Measures

Discovering the causal structure among a set of variables is a fundament...
research
06/16/2022

Empirical Bayesian Approaches for Robust Constraint-based Causal Discovery under Insufficient Data

Causal discovery is to learn cause-effect relationships among variables ...
research
05/05/2021

Formally Justifying MDL-based Inference of Cause and Effect

The algorithmic independence of conditionals, which postulates that the ...
research
11/22/2022

Variation-based Cause Effect Identification

Mining genuine mechanisms underlying the complex data generation process...
research
09/06/2020

Discovering Reliable Causal Rules

We study the problem of deriving policies, or rules, that when enacted o...
research
05/05/2017

Group invariance principles for causal generative models

The postulate of independence of cause and mechanism (ICM) has recently ...
research
07/03/2020

Differentiable Causal Discovery from Interventional Data

Discovering causal relationships in data is a challenging task that invo...

Please sign up or login with your details

Forgot password? Click here to reset