An Upper Bound for Random Measurement Error in Causal Discovery

10/18/2018
by   Tineke Blom, et al.
0

Causal discovery algorithms infer causal relations from data based on several assumptions, including notably the absence of measurement error. However, this assumption is most likely violated in practical applications, which may result in erroneous, irreproducible results. In this work we show how to obtain an upper bound for the variance of random measurement error from the covariance matrix of measured variables and how to use this upper bound as a correction for constraint-based causal discovery. We demonstrate a practical application of our approach on both simulated data and real-world protein signaling data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/10/2017

Causal Discovery in the Presence of Measurement Error: Identifiability Conditions

Measurement error in the observed values of the variables can greatly ch...
research
03/26/2021

FRITL: A Hybrid Method for Causal Discovery in the Presence of Latent Confounders

We consider the problem of estimating a particular type of linear non-Ga...
research
06/08/2021

Context-Specific Causal Discovery for Categorical Data Using Staged Trees

Causal discovery algorithms aims at untangling complex causal relationsh...
research
07/12/2023

Testing Sparsity Assumptions in Bayesian Networks

Bayesian network (BN) structure discovery algorithms typically either ma...
research
06/03/2019

Anchored Causal Inference in the Presence of Measurement Error

We consider the problem of learning a causal graph in the presence of me...
research
12/08/2020

A General Computational Framework to Measure the Expressiveness of Complex Networks Using a Tighter Upper Bound of Linear Regions

The expressiveness of deep neural network (DNN) is a perspective to unde...
research
03/31/2023

Simple Sorting Criteria Help Find the Causal Order in Additive Noise Models

Additive Noise Models (ANM) encode a popular functional assumption that ...

Please sign up or login with your details

Forgot password? Click here to reset