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

DirectLiNGAM:学习线性非高斯结构方程模型的直接方法

DirectLiNGAM: A direct method for learning a linear non-Gaussian structural equation model

Shohei Shimizu, Takanori Inazumi, Yasuhiro Sogawa, Aapo Hyvarinen, Yoshinobu Kawahara, Takashi Washio, Patrik O. Hoyer, Kenneth Bollen

摘要:

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

英文摘要:

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 data-generating process of variables. Recently, it was shown that use of non-Gaussianity identifies the full structure of a linear acyclic model, i.e., a causal ordering of variables and their connection strengths, 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 and connection strengths 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分析而来,可能存在错误,请以论文正文为准。

↑