arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.2736cs.AI
收藏

从统计数据中恢复因果多树

The Recovery of Causal Poly-Trees from Statistical Data

University of California, Los-Angeles(加利福尼亚大学洛杉矶分校)

George Rebane, Judea Pearl

摘要:

多叉树是单连接的因果网络,其中变量可能来自多个原因。本文提出了一种从经验测量的变量对的概率分布中恢复树的方法。该方法保证,如果所测量的分布是由一个因果过程,结构为一棵树,然后这种树的拓扑结构可以被精确地恢复,此外,因果方向的分支可以被确定到最大可能的程度。该方法还精确地指出了确定所考虑的变量之间的因果关系所需的最小(如果有的话)外部语义。

英文摘要:

Poly-trees are singly connected causal networks in which variables may arise from multiple causes. This paper develops a method of recovering ply-trees from empirically measured probability distributions of pairs of variables. The method guarantees that, if the measured distributions are generated by a causal process structured as a ply-tree then the topological structure of such tree can be recovered precisely and, in addition, the causal directionality of the branches can be determined up to the maximum extent possible. The method also pinpoints the minimum (if any) external semantics required to determine the causal relationships among the variables considered.

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

↑