Sequential Monte Carlo methods for dynamic systems

被引:1466
作者
Liu, JS [1 ]
Chen, R
机构
[1] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
[2] Texas A&M Univ, Dept Stat, College Stn, TX 77843 USA
关键词
blind deconvolution; bootstrap filter; Gibbs sampling; hidden Markov model; Kalman filter; Markov chain Monte Carlo; particle filter; sequential imputation; state-space model; target tracking;
D O I
10.2307/2669847
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We provide a general framework for using Monte Carlo methods in dynamic systems and discuss its wide applications. Under this framework, several currently available techniques are studied and generalized to accommodate more complex features. All of these methods are partial combinations of three ingredients: importance sampling and resampling, rejection sampling, and Markov chain iterations. We provide guidelines on how they should be used and under what circumstance each method is most suitable. Through the analysis of differences and connections, we consolidate these methods into a generic algorithm by combining desirable features. In addition, we propose a general use of Rao-Blackwellization to improve performance. Examples from econometrics and engineering are presented to demonstrate the importance of Rao-Blackwellization and to compare different Monte Carlo procedures.
引用
收藏
页码:1032 / 1044
页数:13
相关论文
共 41 条
[1]  
[Anonymous], 1951, Appl. Math Ser, DOI DOI 10.1080/01621459.1949.10483310
[2]  
[Anonymous], MARKOV STRUCTURES BI
[3]   STOCHASTIC SIMULATION BAYESIAN-APPROACH TO MULTITARGET TRACKING [J].
AVITZOUR, D .
IEE PROCEEDINGS-RADAR SONAR AND NAVIGATION, 1995, 142 (02) :41-44
[4]   Dynamic conditional independence models and Markov chain Monte Carlo methods [J].
Berzuini, C ;
Best, NG ;
Gilks, WR ;
Larizza, C .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1997, 92 (440) :1403-1412
[5]   Cygnus A [J].
Carilli, CL ;
Barthel, PD .
ASTRONOMY AND ASTROPHYSICS REVIEW, 1996, 7 (01) :1-54
[6]   A MONTE-CARLO APPROACH TO NONNORMAL AND NONLINEAR STATE-SPACE MODELING [J].
CARLIN, BP ;
POLSON, NG ;
STOFFER, DS .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1992, 87 (418) :493-500
[7]  
CARTER CK, 1994, BIOMETRIKA, V81, P541
[8]   Rao-Blackwellisation of sampling schemes [J].
Casella, G ;
Robert, CP .
BIOMETRIKA, 1996, 83 (01) :81-94
[9]  
Casella G., 1996, TEST, V5, P249
[10]   BLIND RESTORATION OF LINEARLY DEGRADED DISCRETE SIGNALS BY GIBBS SAMPLING [J].
CHEN, R ;
LI, TH .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (10) :2410-2413