arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0508594math.STstat.TH
收藏

序列蒙特卡罗方法的中心极限定理及其在贝叶斯推理中的应用

Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference

Nicolas Chopin

摘要:

术语"序贯蒙特卡罗方法"或等效的"粒子滤波器“是指对给定的感兴趣分布(π_t)序列执行蒙特卡罗近似的一般迭代算法。本文建立了由这些计算方法产生的Monte Carlo估计的中心极限定理。这一结果在对分布π_t的最小假设下成立,并适用于一个一般框架,该框架包括文献中已考虑的大多数序列蒙特卡罗方法,包括Gilks和Berzuini [J. R. Stat. Soc. Ser. B Stat.美沙酮63(2001)127-146]和剩余再分配办法。相应的渐近方差提供了一个方便的测量精度的给定粒子滤波器。我们研究,特别是,在一些典型的例子贝叶斯应用程序,这些渐近方差是否和在哪个速率在时间上发散,以评估所考虑的算法的长期可靠性。

英文摘要:

The term ``sequential Monte Carlo methods'' or, equivalently, ``particle filters,'' refers to a general class of iterative algorithms that performs Monte Carlo approximations of a given sequence of distributions of interest (π_t). We establish in this paper a central limit theorem for the Monte Carlo estimates produced by these computational methods. This result holds under minimal assumptions on the distributions π_t, and applies in a general framework which encompasses most of the sequential Monte Carlo methods that have been considered in the literature, including the resample-move algorithm of Gilks and Berzuini [J. R. Stat. Soc. Ser. B Stat. Methodol. 63 (2001) 127-146] and the residual resampling scheme. The corresponding asymptotic variances provide a convenient measurement of the precision of a given particle filter. We study, in particular, in some typical examples of Bayesian applications, whether and at which rate these asymptotic variances diverge in time, in order to assess the long term reliability of the considered algorithm.

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

↑