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

贝叶斯网络随机模拟中证据的加权与集成

Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks

Advanced Decision Systems(高级决策系统公司)

Robert Fung, Kuo-Chu Chang

摘要:

随机模拟方法通过基于事件在一组模拟试验中发生的频率来估计事件的概率,从而在贝叶斯网络中执行概率推断。本文描述了证据加权机制,用于扩充逻辑抽样随机模拟算法[Henrion,1986]。证据加权通过根据网络证据的可能性对每个模拟试验进行加权来修改逻辑采样算法,该网络证据给出了该试验的采样状态节点值。我们还描述了一个增强的基本算法,它使用的证据集成技术[Chin和库珀,1987年]。比较的基本证据加权机制与马尔可夫毯算法[珍珠,1987年],逻辑抽样算法,证据集成算法。通过分析算法在一个简单的示例网络中的性能来进行比较。

英文摘要:

Stochastic simulation approaches perform probabilistic inference in Bayesian networks by estimating the probability of an event based on the frequency that the event occurs in a set of simulation trials. This paper describes the evidence weighting mechanism, for augmenting the logic sampling stochastic simulation algorithm [Henrion, 1986]. Evidence weighting modifies the logic sampling algorithm by weighting each simulation trial by the likelihood of a network's evidence given the sampled state node values for that trial. We also describe an enhancement to the basic algorithm which uses the evidential integration technique [Chin and Cooper, 1987]. A comparison of the basic evidence weighting mechanism with the Markov blanket algorithm [Pearl, 1987], the logic sampling algorithm, and the evidence integration algorithm is presented. The comparison is aided by analyzing the performance of the algorithms in a simple example network.

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

↑