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

惰性传播的可能变化的经验评估

An Empirical Evaluation of Possible Variations of Lazy Propagation

Hugin Expert A/S(Hugin Expert 公司)

Anders L. Madsen

摘要:

随着现实世界的贝叶斯网络继续变得越来越大,越来越复杂,重要的是调查的可能性,以提高现有的概率推理算法的性能。受例子的启发,我们调查的依赖性的延迟传播的性能上的消息计算算法。我们展示了如何符号概率推理(SPI)和弧反射(AR)可以用于计算集团集团的消息,除了传统的使用变量消除(VE)。此外,本文还介绍了使用VE,SPI和AR作为消息计算算法的Lazy传播性能的实证评估结果。实证评估的结果表明,对于大多数网络,推理的性能并不依赖于消息计算算法的选择,但对于一些随机生成的网络的选择有影响的空间和时间性能。在选择有影响的情况下,AR产生了最好的结果。

英文摘要:

As real-world Bayesian networks continue to grow larger and more complex, it is important to investigate the possibilities for improving the performance of existing algorithms of probabilistic inference. Motivated by examples, we investigate the dependency of the performance of Lazy propagation on the message computation algorithm. We show how Symbolic Probabilistic Inference (SPI) and Arc-Reversal (AR) can be used for computation of clique to clique messages in the addition to the traditional use of Variable Elimination (VE). In addition, the paper resents the results of an empirical evaluation of the performance of Lazy propagation using VE, SPI, and AR as the message computation algorithm. The results of the empirical evaluation show that for most networks, the performance of inference did not depend on the choice of message computation algorithm, but for some randomly generated networks the choice had an impact on both space and time performance. In the cases where the choice had an impact, AR produced the best results.

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

↑