The Effect of Noise Level on Causal Identification with Additive Noise Models
arXiv:2108.11320
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.
arXiv commentThesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master in Information and Computer Sciences at the University of Luxembourg. 56 pages, 51 figures This is an empirical study. All related code and results can be found at https://gitlab.com/Shinkaiika/noise-level-causal-identification-additive-noise-models
References in corpus (14)
- Distinguishing cause from effect using observational data: methods and benchmarks
- On the Identifiability of the Post-Nonlinear Causal Model
- Identifiability of Gaussian structural equation models with equal error variances
- Inferring deterministic causal relations
- Information Theoretical Estimators Toolbox
- High-dimensional learning of linear causal networks via inverse covariance estimation
- Gaussian Process Networks
- On Causal Discovery with Equal Variance Assumption
- Telling cause from effect based on high-dimensional observations
- Consistency of Causal Inference under the Additive Noise Model
- Score-based Causal Learning in Additive Noise Models
- A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model
- Learning Identifiable Gaussian Bayesian Networks in Polynomial Time and Sample Complexity
- Identifiability of Gaussian Structural Equation Models with Homogeneous and Heterogeneous Error Variances