Identifiability of an Integer Modular Acyclic Additive Noise Model and its Causal Structure Discovery

01/22/2014
by   Joe Suzuki, et al.
0

The notion of causality is used in many situations dealing with uncertainty. We consider the problem whether causality can be identified given data set generated by discrete random variables rather than continuous ones. In particular, for non-binary data, thus far it was only known that causality can be identified except rare cases. In this paper, we present necessary and sufficient condition for an integer modular acyclic additive noise (IMAN) of two variables. In addition, we relate bivariate and multivariate causal identifiability in a more explicit manner, and develop a practical algorithm to find the order of variables and their parent sets. We demonstrate its performance in applications to artificial data and real world body motion data with comparisons to conventional methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2009

Causal Inference on Discrete Data using Additive Noise Models

Inferring the causal structure of a set of random variables from a finit...
research
02/14/2012

Discovering causal structures in binary exclusive-or skew acyclic models

Discovering causal relations among observed variables in a given data se...
research
01/22/2014

Causal Discovery in a Binary Exclusive-or Skew Acyclic Model: BExSAM

Discovering causal relations among observed variables in a given data se...
research
11/15/2022

Phenomenological Causality

Discussions on causal relations in real life often consider variables fo...
research
04/27/2023

The Structurally Complex with Additive Parent Causality (SCARY) Dataset

Causal datasets play a critical role in advancing the field of causality...
research
02/26/2021

Beware of the Simulated DAG! Varsortability in Additive Noise Models

Additive noise models are a class of causal models in which each variabl...
research
03/15/2012

Learning Why Things Change: The Difference-Based Causality Learner

In this paper, we present the Difference- Based Causality Learner (DBCL)...

Please sign up or login with your details

Forgot password? Click here to reset