Log In Sign Up

Nonparametric Quantile-Based Causal Discovery

by   Natasa Tagasovska, et al.

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.


page 23

page 24


Causal Inference via Kernel Deviance Measures

Discovering the causal structure among a set of variables is a fundament...

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

Causal discovery is to learn cause-effect relationships among variables ...

Discovering Reliable Causal Rules

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

Formally Justifying MDL-based Inference of Cause and Effect

The algorithmic independence of conditionals, which postulates that the ...

Variation-based Cause Effect Identification

Mining genuine mechanisms underlying the complex data generation process...

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

We study the class of location-scale or heteroscedastic noise models (LS...

Differentiable Causal Discovery from Interventional Data

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

Code Repositories