Sequential Monte Carlo samplers

被引:933
作者
Del Moral, Pierre
Doucet, Arnaud
Jasra, Ajay
机构
[1] Univ British Columbia, Dept Stat, Vancouver, BC V6T 1Z2, Canada
[2] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z2, Canada
[3] Univ Nice Sophia Antipolis, Nice, France
[4] Univ Cambridge, Cambridge CB2 1TN, England
基金
英国工程与自然科学研究理事会;
关键词
importance sampling; Markov chain Monte Carlo methods; ratio of normalizing constants; resampling; sequential Monte Carlo methods; simulated annealing;
D O I
10.1111/j.1467-9868.2006.00553.x
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We propose a methodology to sample sequentially from a sequence of probability distributions that are defined on a common space, each distribution being known up to a normalizing constant. These probability distributions are approximated by a cloud of weighted random samples which are propagated over time by using sequential Monte Carlo methods. This methodology allows us to derive simple algorithms to make parallel Markov chain Monte Carlo algorithms interact to perform global optimization and sequential Bayesian estimation and to compute ratios of normalizing constants. We illustrate these algorithms for various integration tasks arising in the context of Bayesian inference.
引用
收藏
页码:411 / 436
页数:26
相关论文
共 38 条
  • [1] Population Monte Carlo
    Cappé, O
    Guillin, A
    Marin, JM
    Robert, CP
    [J]. JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2004, 13 (04) : 907 - 929
  • [2] Improved particle filter for nonlinear problems
    Carpenter, J
    Clifford, P
    Fearnhead, P
    [J]. IEE PROCEEDINGS-RADAR SONAR AND NAVIGATION, 1999, 146 (01) : 2 - 7
  • [3] CELEUX G, 2006, IN PRESS ITERATED IM
  • [4] Central limit theorem for sequential Monte Carlo methods and its application to bayesian inference
    Chopin, N
    [J]. ANNALS OF STATISTICS, 2004, 32 (06) : 2385 - 2411
  • [5] A sequential particle filter method for static models
    Chopin, N
    [J]. BIOMETRIKA, 2002, 89 (03) : 539 - 551
  • [6] CHOPIN N, 2004, DYNAMIC DETECTION CH
  • [7] CRISAN D., 2000, CUEDFINFENGTR381 U C
  • [8] Del Moral P., 2004, PROB APPL S
  • [9] Del Moral P., 2003, LECT NOTES MATH, V1832, P415
  • [10] On sequential Monte Carlo sampling methods for Bayesian filtering
    Doucet, A
    Godsill, S
    Andrieu, C
    [J]. STATISTICS AND COMPUTING, 2000, 10 (03) : 197 - 208