Abstract:In recent years a lot of research has been conducted within the area of causal inference and causal learning. Many methods have been developed to identify the cause-effect pairs in models and have been successfully applied to observational real-world data in order to determine the direction of causal relationships. Many of these methods require simplifying assumptions, such as absence of confounding, cycles, and selection bias. Yet in bivariate situations causal discovery problems remain challenging. One class of such methods, that also allows tackling the bivariate case, is based on Additive Noise Models (ANMs). Unfortunately, one aspect of these methods has not received much attention until now: what is the impact of different noise levels on the ability of these methods to identify the direction of the causal relationship. This work aims to bridge this gap with the help of an empirical study. For this work, we considered bivariate cases, which is the most elementary form of a causal discovery problem where one needs to decide whether X causes Y or Y causes X, given joint distributions of two variables X, Y. Furthermore, two specific methods have been selected, \textit{Regression with Subsequent Independence Test} and \textit{Identification using Conditional Variances}, which have been tested with an exhaustive range of ANMs where the additive noises' levels gradually change from 1% to 10000% of the causes' noise level (the latter remains fixed). Additionally, the experiments in this work consider several different types of distributions as well as linear and non-linear ANMs. The results of the experiments show that these methods can fail to capture the true causal direction for some levels of noise.

Causal Structure Learning Algorithm Based on Partial Rank Correlation under Additive Noise Model

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Construction of time series causal network based on partial rank correlation

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

Online Streaming Features Causal Discovery Algorithm Based on Partial Rank Correlation

A Partial Correlation Statistic Structure Learning Algorithm Under Linear Structural Equation Models

Causal Discovery with Mixed Linear and Nonlinear Additive Noise Models: A Scalable Approach

Causal Constraint Pruning for Exact Learning of Bayesian Network Structure

Causal Identification with Additive Noise Models: Quantifying the Effect of Noise

Conditionally-additive-noise Models for Structure Learning

Additive Noise Model Structure Learning Based on Spatial Coordinates

A New Ensemble Learning Algorithm Combined with Causal Analysis for Bayesian Network Structural Learning

Recursively Learning Causal Structures Using Regression-based Conditional Independence Test

The Effect of Noise Level on Causal Identification with Additive Noise Models

Learning Causal Bayesian Networks Based on Causality Analysis for Classification

Hybrid Top-Down Global Causal Discovery with Local Search for Linear and Nonlinear Additive Noise Models

A novel constraint-based structure learning algorithm using marginal causal prior knowledge

Learning causal structures using hidden compact representation

Learning Causal Structures Based on Divide and Conquer

A Partial Correlation-Based Bayesian Network Structure Learning Algorithm Under Sem

Identification of Causal Structure in the Presence of Missing Data with Additive Noise Model