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

贝叶斯网络中的置信度推断

Confidence Inference in Bayesian Networks

University of Pittsburgh(匹兹堡大学);ReasonEdge Technologies, Pte, Ltd(ReasonEdge科技有限公司)

Jian Cheng, Marek J. Druzdzel

摘要:

提出了两种贝叶斯网络概率置信度推断的抽样算法。这两个算法(我们称之为AIS-BN-mu和AIS-BN-sigma算法)保证后验概率的估计在给定的概率下在期望的精度范围内。我们的算法是基于最新进展的抽样算法(1)估计有界随机变量的均值和(2)自适应重要性采样贝叶斯网络。除了提供简单的采样停止规则外,AIS-BN-mu和AIS-BN-sigma算法还能够指导AIS-BN算法中的学习过程。所提出的算法的实证评估显示出优异的性能,即使是非常不可能的证据。

英文摘要:

We present two sampling algorithms for probabilistic confidence inference in Bayesian networks. These two algorithms (we call them AIS-BN-mu and AIS-BN-sigma algorithms) guarantee that estimates of posterior probabilities are with a given probability within a desired precision bound. Our algorithms are based on recent advances in sampling algorithms for (1) estimating the mean of bounded random variables and (2) adaptive importance sampling in Bayesian networks. In addition to a simple stopping rule for sampling that they provide, the AIS-BN-mu and AIS-BN-sigma algorithms are capable of guiding the learning process in the AIS-BN algorithm. An empirical evaluation of the proposed algorithms shows excellent performance, even for very unlikely evidence.

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

↑