arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0911.0280stat.ML
收藏

基于加性噪声模型的离散数据因果推断

Causal Inference on Discrete Data using Additive Noise Models

Jonas Peters, Dominik Janzing, Bernhard Schölkopf

摘要:

从联合分布的有限样本中推断一组随机变量的因果结构是科学中的一个重要问题。最近,使用加性噪声模型的方法已被建议接近连续变量的情况。然而,在许多情况下,感兴趣的变量是离散的,甚至只有两千多个状态。在这项工作中,我们扩展了加性噪声模型的概念,这些情况下。我们证明,只要联合分布$\prob^{(X,Y)}$承认这样一个模型在一个方向上,例如$Y=f(X)+N, N \independent X$,它不承认反向模型$X=g(Y)+\tilde N, \tilde N \independent Y$,只要该模型是在一个通用的方式选择。基于这些审议,我们提出了一个有效的新算法,能够区分因果关系的有限样本的离散变量。在一个广泛的实验研究中,我们表明,该算法的合成和真实的数据集。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑