DeepAI
Log In Sign Up

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

04/12/2018

Causal Inference via Kernel Deviance Measures

Discovering the causal structure among a set of variables is a fundament...
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 ...
09/06/2020

Discovering Reliable Causal Rules

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

Formally Justifying MDL-based Inference of Cause and Effect

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

Variation-based Cause Effect Identification

Mining genuine mechanisms underlying the complex data generation process...
10/13/2022

On the Identifiability and Estimation of Causal Location-Scale Noise Models

We study the class of location-scale or heteroscedastic noise models (LS...
07/03/2020

Differentiable Causal Discovery from Interventional Data

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

Code Repositories