Causal Inference on Discrete Data using Additive Noise Models

Details Causal Inference on Discrete Data using Additive Noise Models Causal Inference on Discrete Data using Additive Noise Models

2009-11-02

arxiv.org/abs/0911.0280v1

Statistics

Machine Learning

Scientific paper

Inferring the causal structure of a set of random variables from a finite sample of the joint distribution is an important problem in science. Recently, methods using additive noise models have been suggested to approach the case of continuous variables. In many situations, however, the variables of interest are discrete or even have only finitely many states. In this work we extend the notion of additive noise models to these cases. We prove that whenever the joint distribution $\prob^{(X,Y)}$ admits such a model in one direction, e.g. $Y=f(X)+N, N \independent X$, it does not admit the reversed model $X=g(Y)+\tilde N, \tilde N \independent Y$ as long as the model is chosen in a generic way. Based on these deliberations we propose an efficient new algorithm that is able to distinguish between cause and effect for a finite sample of discrete variables. In an extensive experimental study we show that this algorithm works both on synthetic and real data sets.

Affiliated with

Also associated with

No associations

Rating

Causal Inference on Discrete Data using Additive Noise Models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Causal Inference on Discrete Data using Additive Noise Models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Causal Inference on Discrete Data using Additive Noise Models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-29283