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

一种基于贝叶斯网络的精确推理算法

A Channel-based Exact Inference Algorithm for Bayesian Networks

Radboud University Nijmegen(奈梅亨拉德堡德大学)

Bart Jacobs

摘要:

本文介绍了一种新的算法,精确贝叶斯推理的基础上,最近提出的组合语义的贝叶斯网络的渠道。本文集中在这个算法背后的想法,涉及线性化(“拉伸”)的贝叶斯网络,其次是一个组合的前向状态变换和后向谓词变换,而证据是积累的道路上。在Python中的算法的原型实现的性能进行了简要的比较,一个标准的实现(pgmb):第一个结果显示竞争力的性能。

英文摘要:

This paper describes a new algorithm for exact Bayesian inference that is based on a recently proposed compositional semantics of Bayesian networks in terms of channels. The paper concentrates on the ideas behind this algorithm, involving a linearisation (`stretching') of the Bayesian network, followed by a combination of forward state transformation and backward predicate transformation, while evidence is accumulated along the way. The performance of a prototype implementation of the algorithm in Python is briefly compared to a standard implementation (pgmpy): first results show competitive performance.

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

↑