贝叶斯球:理性消遣(用于确定信念网络和影响图中的不相关性和必要信息)
Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams)
摘要:
信念网络和影响图的好处之一是,在图形结构中捕获了如此多的知识。特别是,条件无关性(或独立性)的陈述可以在图的大小的时间线性中得到验证。为了解决一个特定的推理查询或决策问题,只需要指定一些可能的状态和概率分布,即“必要信息”。本文提出了一种新的,简单的,有效的“贝叶斯球”算法,它非常适合新的学生的信念网络和国家的最先进的实现。贝叶斯球算法比现有方法更有效地确定不相关集和必要信息,并且在信任网络和影响图的图的大小上是线性的。
英文摘要:
One of the benefits of belief networks and influence diagrams is that so much knowledge is captured in the graphical structure. In particular, statements of conditional irrelevance (or independence) can be verified in time linear in the size of the graph. To resolve a particular inference query or decision problem, only some of the possible states and probability distributions must be specified, the "requisite information." This paper presents a new, simple, and efficient "Bayes-ball" algorithm which is well-suited to both new students of belief networks and state of the art implementations. The Bayes-ball algorithm determines irrelevant sets and requisite information more efficiently than existing methods, and is linear in the size of the graph for belief networks and influence diagrams.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。