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

下界贝叶斯网络--贝叶斯网络中概率分布下界的有效推断

Lower Bound Bayesian Networks - An Efficient Inference of Lower Bounds on Probability Distributions in Bayesian Networks

University of Tokyo(东京大学);University of Passau(帕绍大学)

Daniel Andrade, Bernhard Sick

摘要:

我们提出了一种新的方法,在传统的贝叶斯网络的条件概率分布的传播下界。我们的方法保证提供精确下界的外部近似。一个关键的优势是,我们可以使用贝叶斯网络的任何可用算法和工具来表示和推断下限。这种新的方法产生的结果是证明准确的树与二进制变量,和现有的近似在信用网络的所有其他网络结构的结果是有竞争力的。我们的方法不限于特定类型的网络结构。基本上,它也不限于一种特定的推理,但我们限制我们的分析,在这篇文章中的预测推理。其计算复杂性优于现有的其他方法。

英文摘要:

We present a new method to propagate lower bounds on conditional probability distributions in conventional Bayesian networks. Our method guarantees to provide outer approximations of the exact lower bounds. A key advantage is that we can use any available algorithms and tools for Bayesian networks in order to represent and infer lower bounds. This new method yields results that are provable exact for trees with binary variables, and results which are competitive to existing approximations in credal networks for all other network structures. Our method is not limited to a specific kind of network structure. Basically, it is also not restricted to a specific kind of inference, but we restrict our analysis to prognostic inference in this article. The computational complexity is superior to that of other existing approaches.

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

↑