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

线性非高斯非循环模型因果序估计的直接方法

A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model

Osaka University(大阪大学);Tokyo Institute of Technology(东京工业大学);University of Helsinki(赫尔辛基大学);HIIT(赫尔辛基信息技术研究所)

Shohei Shimizu, Aapo Hyvarinen, Yoshinobu Kawahara

摘要:

结构方程模型和贝叶斯网络已被广泛用于分析连续变量之间的因果关系。在这样的框架中,线性非循环模型通常用于对变量的数据生成过程进行建模。最近,它表明,使用非高斯识别因果顺序的变量在线性非循环模型,而不使用任何先验知识的网络结构,这是不是与传统的方法的情况下。然而,现有的估计方法基于迭代搜索算法,并且可能不会在有限数目的步骤中收敛到正确的解。在本文中,我们提出了一个新的直接方法来估计因果顺序的基础上非高斯。与以前的方法相比,我们的算法不需要算法参数,并保证收敛到正确的解决方案在一个小的固定数量的步骤,如果数据严格遵循的模型。

英文摘要:

Structural equation models and Bayesian networks have been widely used to analyze causal relations between continuous variables. In such frameworks, linear acyclic models are typically used to model the datagenerating process of variables. Recently, it was shown that use of non-Gaussianity identifies a causal ordering of variables in a linear acyclic model without using any prior knowledge on the network structure, which is not the case with conventional methods. However, existing estimation methods are based on iterative search algorithms and may not converge to a correct solution in a finite number of steps. In this paper, we propose a new direct method to estimate a causal ordering based on non-Gaussianity. In contrast to the previous methods, our algorithm requires no algorithmic parameters and is guaranteed to converge to the right solution within a small fixed number of steps if the data strictly follows the model.

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

↑