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

基于图的条件独立性推理方法

A Graph-Based Inference Method for Conditional Independence

Stanford University(斯坦福大学)

Ross D. Shachter

摘要:

最初由Dawid [1979]描述的条件独立性的图形公理是概率推理的基础[Pearl,19881.这样的公理提供了一种机制来操纵条件独立断言,而不诉诸于它们的数值定义。本文探讨了独立性语句的表示使用多个无向图和一些简单的图形转换。在这个系统中可导出的独立性陈述等价于那些可由图面公理得到的独立性陈述。因此,这是一个纯粹的图形证明技术的条件独立性。

英文摘要:

The graphoid axioms for conditional independence, originally described by Dawid [1979], are fundamental to probabilistic reasoning [Pearl, 19881. Such axioms provide a mechanism for manipulating conditional independence assertions without resorting to their numerical definition. This paper explores a representation for independence statements using multiple undirected graphs and some simple graphical transformations. The independence statements derivable in this system are equivalent to those obtainable by the graphoid axioms. Therefore, this is a purely graphical proof technique for conditional independence.

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

↑