The DOI matches its Crossref record; 102 of the 102 references it cites were found in a registry or an index.
An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo
Abstract
It is now over a decade since the pioneering contribution of Gordon (1993), which is commonly regarded as the first instance of modern sequential Monte Carlo (SMC) approaches. Initially focussed on applications to tracking and vision, these techniques are now very widespread and have had a significant impact in virtually all areas of signal and image processing concerned with Bayesian dynamical models. This paper is intended to serve both as an introduction to SMC algorithms for nonspecialists and as a reference to recent contributions in domains where the techniques are still under significant development, including smoothing, estimation of fixed parameters and use of SMC methods beyond the standard filtering contexts.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Gelman, A., Carlin, J. B., Stern, H. S., & Rubin, D. B. (2003) · doi:10.1201/9780429258480 · Cited by 27,276
A tutorial on hidden Markov models and selected applications in speech recognition
Rabiner, L. R. (1989) · Proceedings of the IEEE · doi:10.1109/5.18626 · Cited by 22,743
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978374 · Cited by 11,502
Markov Chain Monte Carlo in Practice
(1995) · Chapman & Hall/CRC eBooks · doi:10.1201/b14835 · Cited by 7,757
Novel approach to nonlinear/non-Gaussian Bayesian state estimation
Gordon, N. J., Salmond, D. J., & Smith, A. F. M. (1993) · IEE Proceedings F Radar and Signal Processing · doi:10.1049/ip-f-2.1993.0015 · Cited by 7,550
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Stochastic Processes and Filtering Theory
(1970) · Mathematics in Science and Engineering · doi:10.1016/s0076-5392(09)x6022-4 · Cited by 7,302
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
Viterbi, A. (1967) · IEEE Transactions on Information Theory · doi:10.1109/tit.1967.1054010 · Cited by 6,759
New Results in Linear Filtering and Prediction Theory
Kalman, R. E., & Bucy, R. S. (1961) · Journal of Basic Engineering · doi:10.1115/1.3658902 · Cited by 6,387
Monte Carlo Statistical Methods
Kim, H. (2000) · Technometrics · doi:10.1080/00401706.2000.10485722 · Cited by 5,508
New extension of the Kalman filter to nonlinear systems
Julier, S. J., & Uhlmann, J. K. (1997) · SPIE Proceedings · doi:10.1117/12.280797 · Cited by 5,331
CONDENSATION—Conditional Density Propagation for Visual Tracking
Isard, M., & Blake, A. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008078328650 · Cited by 4,886
Forecasting, Structural Time Series Models and the Kalman Filter
Fildes, R., Harvey, A. C., West, M., & Harrison, J. (1991) · The Journal of the Operational Research Society · doi:10.2307/2583225 · Cited by 4,682
On sequential Monte Carlo sampling methods for Bayesian filtering
Doucet, A., Godsill, S., & Andrieu, C. (2000) · Statistics and Computing · doi:10.1023/a:1008935410038 · Cited by 4,411
Self-citationMonte Carlo Statistical Methods
Robert, C. P., & Casella, G. (2004) · Springer Texts in Statistics · doi:10.1007/978-1-4757-4145-2 · Cited by 4,271
Markov Chains for Exploring Posterior Distributions
Tierney, L. (1994) · The Annals of Statistics · doi:10.1214/aos/1176325750 · Cited by 3,452
Beyond the Kalman filter particle filters for tracking applications
Ristić, B., Arulampalam, S., & Gordon, N. (2004) · Cited by 3,372
Anderson, B. D. O., Moore, J. B., & Eslami, M. (1982) · IEEE Transactions on Systems Man and Cybernetics · Cited by 3,195
Advances in neural information processing systems 11
Peter Sollich, A. (1999) · Cited by 3,168
Simulated annealing: theory and applications.
(1988) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(88)90023-7 · Cited by 2,966
Monte Carlo Strategies in Scientific Computing
Liu, J. S. (2004) · Springer Series in Statistics · doi:10.1007/978-0-387-76371-2 · Cited by 2,690
Filtering via Simulation: Auxiliary Particle Filters
Pitt, M. K., & Shephard, N. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10474153 · Cited by 2,438
Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models
Kitagawa, G. (1996) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.1996.10474692 · Cited by 2,404
Simulated Annealing: Theory and Applications
van Laarhoven, P. J. M., & Aarts, E. H. L. (1987) · Springer eBooks · doi:10.1007/978-94-015-7744-1 · Cited by 2,385
Sequential Monte Carlo Methods for Dynamic Systems
Liu, J. S., & Chen, R. (1998) · Journal of the American Statistical Association · doi:10.1080/01621459.1998.10473765 · Cited by 2,191
Bayesian Inference in Econometric Models Using Monte Carlo Integration
Geweke, J. (1989) · Econometrica · doi:10.2307/1913710 · Cited by 1,563
Gaussian filters for nonlinear filtering problems
Ito, K., & Xiong, K. (2000) · IEEE Transactions on Automatic Control · doi:10.1109/9.855552 · Cited by 1,498
AN APPROACH TO TIME SERIES SMOOTHING AND FORECASTING USING THE EM ALGORITHM
Shumway, R. H., & Stoffer, D. S. (1982) · Journal of Time Series Analysis · doi:10.1111/j.1467-9892.1982.tb00349.x · Cited by 1,470
(1995) · Stochastic Modelling and Applied Probability · doi:10.1007/978-0-387-84854-9 · Cited by 1,432
Monte Carlo Strategies in Scientific Computing
Hesterberg, T. (2002) · Technometrics · doi:10.1198/tech.2002.s85 · Cited by 1,409
van der Merwe, R., Arnaud Doucet, B., de Freitas, N., & Wan, E. A. (2000) · Oxford University Research Archive (ORA) (University of Oxford) · Cited by 1,400
Inference in Hidden Markov Models
Cappé, O., Moulines, E., & Rydén, T. (2005) · Springer Series in Statistics · doi:10.1007/0-387-28982-8 · Cited by 1,398
Self-citationNonlinear Bayesian estimation using Gaussian sum approximations
Alspach, D., & Sorenson, H. (1972) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1972.1100034 · Cited by 1,239
Sequential Monte Carlo Samplers
Del Moral, P., Doucet, A., & Jasra, A. (2006) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2006.00553.x · Cited by 1,239
Sequential monte carlo methods for multi-target filtering with random finite sets
Vo, B.-N., Singh, S., & Boucet, A. (2005) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2005.1561884 · Cited by 1,216
Neal, R. M. (2001) · Statistics and Computing · doi:10.1023/a:1008923215028 · Cited by 1,172
Inference in Hidden Markov Models
Capp, O., Moulines, É., & Rydèn, T. (2010) · Springer eBooks · Cited by 1,108
Sequential Imputations and Bayesian Missing Data Problems
Kong, A., Liu, J. S., & Wong, W. H. (1994) · Journal of the American Statistical Association · doi:10.1080/01621459.1994.10476469 · Cited by 1,060
Improved particle filter for nonlinearproblems
Carpenter, J., Clifford, P., & Fearnhead, P. (1999) · IEE Proceedings - Radar, Sonar and Navigation · doi:10.1049/ip-rsn:19990255 · Cited by 996
Stochastic Approximation Algorithms and Applications
Puhalskii, A., Kushner, H. J., & Yin, G. G. (1998) · Journal of the American Statistical Association · doi:10.2307/2669885 · Cited by 994
Djuric, P. M., Kotecha, J. H., Zhang, J., Huang, Y., Ghirmai, T., Bugallo, M. F., & Miguez, J. (2003) · IEEE Signal Processing Magazine · doi:10.1109/msp.2003.1236770 · Cited by 965
Non-Gaussian State—Space Modeling of Nonstationary Time Series
Kitagawa, G. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478534 · Cited by 922
A survey of convergence results on particle filtering methods for practitioners
Crisan, D., & Doucet, A. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.984773 · Cited by 919
Stochastic Approximation Algorithms and Applications
Kushner, H. J., & Yin, G. G. (1997) · Springer eBooks · doi:10.1007/978-1-4899-2696-8 · Cited by 869
Combined Parameter and State Estimation in Simulation-Based Filtering
Liu, J., & West, M. (2001) · Sequential Monte Carlo Methods in Practice · doi:10.1007/978-1-4757-3437-9_10 · Cited by 814
Comparison of resampling schemes for particle filtering
Douc, R., & Cappe, O. (2005) · ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005. · doi:10.1109/ispa.2005.195385 · Cited by 806
Self-citationMCMC-based particle filtering for tracking a variable number of interacting targets
Khan, Z., Balch, T., & Dellaert, F. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.223 · Cited by 771
Blake, A., & Isard, M. (1998) · Springer eBooks · doi:10.1007/978-1-4471-1555-7 · Cited by 760
Following a Moving Target—Monte Carlo Inference for Dynamic Bayesian Models
Gilks, W. R., & Berzuini, C. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00280 · Cited by 756
Particle filters for state estimation of jump Markov linear systems
Doucet, A., Gordon, N. J., & Kroshnamurthy, V. (2001) · IEEE Transactions on Signal Processing · doi:10.1109/78.905890 · Cited by 730
Gilks, W. R. (2005) · Encyclopedia of Biostatistics · doi:10.1002/0470011815.b2a14021 · Cited by 711
Del Moral, P. (2004) · Probability and its Applications · doi:10.1007/978-1-4684-9393-1 · Cited by 676
Likelihood analysis of non-Gaussian measurement time series
Shephard, N. (1997) · Biometrika · doi:10.1093/biomet/84.3.653 · Cited by 671
Djurić, P. M., Kotecha, J. H., Zhang, J., Huang, Y., Ghirmai, T., Bugallo, M. F., & Mı́guez, J. (2003) · IEEE Signal Processing Magazine · Cited by 670
A Bayesian approach to problems in stochastic estimation and control
Ho, Y., & Lee, R. (1964) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1964.1105763 · Cited by 638
Marginalized particle filters for mixed linear/nonlinear state-space models
Schon, T., Gustafsson, F., & Nordlund, P.-J. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.849151 · Cited by 629
Chen, R., & Liu, J. S. (2000) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00246 · Cited by 600
A sequential particle filter method for static models
Chopin, N. (2002) · Biometrika · doi:10.1093/biomet/89.3.539 · Cited by 569
Monte Carlo Smoothing for Nonlinear Time Series
Godsill, S. J., Doucet, A., & West, M. (2004) · Journal of the American Statistical Association · doi:10.1198/016214504000000151 · Cited by 543
Self-citationImproving Regularised Particle Filters
Musso, C., Oudjane, N., & Gland, F. (2001) · Sequential Monte Carlo Methods in Practice · doi:10.1007/978-1-4757-3437-9_12 · Cited by 500
Cappé, O., Guillin, A., Marin, J. M., & Robert, C. P. (2004) · Journal of Computational and Graphical Statistics · doi:10.1198/106186004x12803 · Cited by 472
Particle filters for state-space models with the presence of unknown static parameters
Storvik, G. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978383 · Cited by 444
Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference
Chopin, N. (2004) · The Annals of Statistics · doi:10.1214/009053604000000698 · Cited by 432
Rubin, D. B. (1987) · Journal of the American Statistical Association · doi:10.2307/2289460 · Cited by 432
Adaptive proposal distribution for random walk Metropolis algorithm
Haario, H., Saksman, E., & Tamminen, J. (1999) · Computational Statistics · doi:10.1007/s001800050022 · Cited by 417
Blind Deconvolution via Sequential Imputations
Liu, J. S., & Chen, R. (1995) · Journal of the American Statistical Association · doi:10.1080/01621459.1995.10476549 · Cited by 412
A Self-Organizing State-Space Model
Kitagawa, G. (1998) · Journal of the American Statistical Association · doi:10.2307/2669862 · Cited by 371
Beskos, A., Papaspiliopoulos, O., Roberts, G. O., & Fearnhead, P. (2006) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2006.00552.x · Cited by 349
Particle Methods for Change Detection, System Identification, and Control
Andrieu, C., Doucet, A., Singh, S. S., & Tadic, V. B. (2004) · Proceedings of the IEEE · doi:10.1109/jproc.2003.823142 · Cited by 335
Smoothing algorithms for state–space models
Briers, M., Doucet, A., & Maskell, S. (2010) · Annals of the Institute of Statistical Mathematics · doi:10.1007/s10463-009-0236-2 · Cited by 297
IBA, Y. (2001) · International Journal of Modern Physics C · doi:10.1142/s0129183101001912 · Cited by 233
Particle Filtering for Partially Observed Gaussian State Space Models
Andrieu, C., & Doucet, A. (2002) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00363 · Cited by 226
On-Line Inference for Hidden Markov Models via Particle Filters
Fearnhead, P., & Clifford, P. (2003) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00421 · Cited by 221
Sequential importance sampling for nonparametric Bayes models: The next generation
Maceachern, S. N., Clyde, M., & Liu, J. S. (1999) · Canadian Journal of Statistics · doi:10.2307/3315637 · Cited by 196
On population-based simulation for static inference
Jasra, A., Stephens, D. A., & Holmes, C. C. (2007) · Statistics and Computing · doi:10.1007/s11222-007-9028-9 · Cited by 196
Recursive Monte Carlo filters: Algorithms and theoretical analysis
Künsch, H. R. (2005) · The Annals of Statistics · doi:10.1214/009053605000000426 · Cited by 182
Efficient particle filtering for jump markov systems. Application to time-varying autoregressions
Andrieu, C., Davy, M., & Doucet, A. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.810284 · Cited by 179
Complexity analysis of the marginalized particle filter
Karlsson, R., Schon, T., & Gustafsson, F. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.857061 · Cited by 174
Feynman–Kac Formulae: Genealogical and Interacting Particle Systems with Applications
de Laubenfels, R. (2005) · Journal of the American Statistical Association · doi:10.1198/jasa.2005.s52 · Cited by 157
Recursive Monte Carlo filters: Algorithms and theoretical analysisPreprint
Künsch, H. R., Zürich, E., Filters, R. M. C., & Are, A. (2003) · Cited by 146
(2000) · Monographs on statistics and applied probability · doi:10.1201/9781420035988 · Cited by 143
Markov chain Monte Carlo, Sufficient Statistics, and Particle Filters
Fearnhead, P. (2002) · Journal of Computational and Graphical Statistics · doi:10.1198/106186002835 · Cited by 142
Improvement Strategies for Monte Carlo Particle Filters
Godsill, S., & Clapp, T. C. (2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9_7 · Cited by 141
Self-citationGenealogical particle analysis of rare events
Moral, P. D., & Garnier, J. C. (2005) · The Annals of Applied Probability · doi:10.1214/105051605000000566 · Cited by 139
Moral, P. D. (1998) · The Annals of Applied Probability · doi:10.1214/aoap/1028903535 · Cited by 132
Comparison of Resampling Schemes for Particle FilteringPreprint
Douc, R., Cappé, O., & Moulines, É. (2005) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/0507025 · Cited by 127
Monte Carlo smoothing with application to audio signal enhancement
Fong, W., Godsill, S., Arnaud Doucet, B., & West, M. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978397 · Cited by 125
Self-citationConvergence of adaptive mixtures of importance sampling schemes
Douc, R., Guillin, A., Marin, J., & Robert, C. P. (2007) · The Annals of Statistics · doi:10.1214/009053606000001154 · Cited by 102
Minimum variance importance samplingviaPopulation Monte Carlo
Douc, R., Guillin, A., Marin, J., et al. (2007) · ESAIM Probability and Statistics · doi:10.1051/ps:2007028 · Cited by 95
Population Monte Carlo algorithms.
Iba, Y. (2001) · Transactions of the Japanese Society for Artificial Intelligence · doi:10.1527/tjsai.16.279 · Cited by 78
Population Monte Carlo algorithmsPreprint
Iba, Y. (2001) · Cited by 74
Zhang, J. L., & Liu, J. S. (2002) · The Journal of Chemical Physics · doi:10.1063/1.1494415 · Cited by 70
A Sequential Monte Carlo Method for Bayesian Analysis of Massive Datasets
Ridgeway, G. K., & Madigan, D. (2003) · Data Mining and Knowledge Discovery · doi:10.1023/a:1024084221803 · Cited by 67
Segal, M., & Weinstein, E. (1989) · IEEE Transactions on Information Theory · doi:10.1109/18.30995 · Cited by 61
RESAMPLE-MOVE Filtering with Cross-Model Jumps
Berzuini, C., & Gilks, W. R. (2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9_6 · Cited by 57
Computational Advances for and from Bayesian Analysis
Andrieu, C., Arnaud Doucet, B., & Robert, C. P. (2004) · Statistical Science · doi:10.1214/088342304000000071 · Cited by 56
Sequential Monte Carlo samplers for rare events
Johansen, A. M., Moral, P. D., & Doucet, A. (2006) · Cited by 40
Nonlinear and Non-Gaussian State Space Modeling Using Sampling Techniques
Tanizaki, H. (2001) · Annals of the Institute of Statistical Mathematics · doi:10.1023/a:1017916420893 · Cited by 39
A one-pass sequential Monte Carlo method for Bayesian analysis of massive datasets
Balakrishnan, S., & Madigan, D. (2006) · Bayesian Analysis · doi:10.1214/06-ba112 · Cited by 37
Tanizaki, H. (2003) · Handbook of statistics · doi:10.1016/s0169-7161(03)21024-5 · Cited by 28
A uniformly convergent adaptive particle filter
Papavasiliou, A. (2005) · Journal of Applied Probability · doi:10.1017/s0021900200001108 · Cited by 21
Cited by
Arasaratnam, I., & Haykin, S. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2019800 · Cited by 3,380
Predicting Taxi–Passenger Demand Using Streaming Data
Moreira-Matias, L., Gama, J., Ferreira, M., Mendes-Moreira, J., & Damas, L. (2013) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2013.2262376 · Cited by 721
Particle filter theory and practice with positioning applications
Gustafsson, F. (2010) · IEEE Aerospace and Electronic Systems Magazine · doi:10.1109/maes.2010.5546308 · Cited by 720
Discrete-Time Nonlinear Filtering Algorithms Using Gauss–Hermite Quadrature
Arasaratnam, I., Haykin, S., & Elliott, R. J. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2007.894705 · Cited by 622
Resampling Methods for Particle Filtering: Classification, implementation, and strategies
Li, T., Bolic, M., & Djuric, P. M. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2330626 · Cited by 601
Metadata
- Authors
- Cappe, O., Godsill, S. J., & Moulines, E.
- Venue
- Proceedings of the IEEE
- Published
- 2007-05
- Volume
- 95
- Issue
- 5
- Pages
- 899-924
- ISSN
- 0018-9219 (ISSN-L)
- OpenAlex
- W2055936398
- Cited by
- 1,009
- References
- 102
- FWCI
- 55.55
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.