Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Quick Search
My eDoc
Session History
Support Wiki
Direct access to
document ID:

          Institute: MPI für biologische Kybernetik     Collection: Biologische Kybernetik     Display Documents

ID: 548315.0, MPI für biologische Kybernetik / Biologische Kybernetik
Identifying Cause and Effect on Discrete Data using Additive Noise Models
Authors:Peters, J.; Janzing, D.; Schölkopf, B.
Editors:Teh, Y. W.; Titterington, M.
Date of Publication (YYYY-MM-DD):2010-05
Title of Proceedings:Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS 2010)
Start Page:597
End Page:604
Physical Description:8
Audience:Not Specified
Intended Educational Use:No
Abstract / Description: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.
Whenever the joint distribution P(X;Y ) admits
such a model in one direction, e.g. Y =
f(X) + N; N ? X, it does not admit the
reversed model X = g(Y ) + ~N ; ~N ? 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. We show that
this algorithm works both on synthetic and
real data sets.
External Publication Status:published
Document Type:Conference-Paper
Communicated by:Holger Fischer
Affiliations:MPI für biologische Kybernetik/Empirical Inference (Dept. Schölkopf)
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.