蒙特卡罗方法
拟蒙特卡罗方法
采用蒙地卡罗积分法
统计物理中的蒙特卡罗方法
混合蒙特卡罗
蒙特卡罗分子模拟
动态蒙特卡罗方法
拒收取样
蒙特卡罗算法
马尔科夫蒙特卡洛
计算机科学
算法
数学优化
数学
统计物理学
统计
物理
标识
DOI:10.1016/j.csda.2004.03.019
摘要
In this paper we investigate an efficient implementation of the Monte Carlo EM algorithm based on Quasi-Monte Carlo sampling. The Monte Carlo EM algorithm is a stochastic version of the deterministic EM (Expectation–Maximization) algorithm in which an intractable E-step is replaced by a Monte Carlo approximation. Quasi-Monte Carlo methods produce deterministic sequences of points that can significantly improve the accuracy of Monte Carlo approximations over purely random sampling. One drawback to deterministic quasi-Monte Carlo methods is that it is generally difficult to determine the magnitude of the approximation error. However, in order to implement the Monte Carlo EM algorithm in an automated way, the ability to measure this error is fundamental. Recent developments of randomized quasi-Monte Carlo methods can overcome this drawback. We investigate the implementation of an automated, data-driven Monte Carlo EM algorithm based on randomized quasi-Monte Carlo methods. We apply this algorithm to a geostatistical model of online purchases and find that it can significantly decrease the total simulation effort, thus showing great potential for improving upon the efficiency of the classical Monte Carlo EM algorithm.
科研通智能强力驱动
Strongly Powered by AbleSci AI