arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.3841cs.AI
收藏

贝叶斯网络仿真算法中低离散序列的计算研究

Computational Investigation of Low-Discrepancy Sequences in Simulation Algorithms for Bayesian Networks

University of Pittsburgh(匹兹堡大学)

Jian Cheng, Marek J. Druzdzel

摘要:

蒙特卡罗抽样已经成为贝叶斯网络中近似推理的主要工具。在本文中,我们研究了一系列相关的模拟方法,统称为准蒙特卡罗方法的基础上确定性低差异序列。我们首先概述了确定性低差异序列的几个理论方面,显示了三个这样的序列的例子,然后讨论将它们应用到贝叶斯网络的信念更新相关的实际问题。提出了一种Sobol序列方向数的选取算法。我们的实验结果表明,低差异序列(特别是Sobol序列)显着提高性能的模拟算法在贝叶斯网络相比,蒙特卡罗抽样。

英文摘要:

Monte Carlo sampling has become a major vehicle for approximate inference in Bayesian networks. In this paper, we investigate a family of related simulation approaches, known collectively as quasi-Monte Carlo methods based on deterministic low-discrepancy sequences. We first outline several theoretical aspects of deterministic low-discrepancy sequences, show three examples of such sequences, and then discuss practical issues related to applying them to belief updating in Bayesian networks. We propose an algorithm for selecting direction numbers for Sobol sequence. Our experimental results show that low-discrepancy sequences (especially Sobol sequence) significantly improve the performance of simulation algorithms in Bayesian networks compared to Monte Carlo sampling.

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

↑