Computational aspects of sequential Monte Carlo filter and smoother

被引:13
|
作者
Kitagawa, Genshiro [1 ]
机构
[1] Res Org Informat & Syst, Transdisciplinary Res Intergrat Ctr, Minato Ku, Tokyo 1050001, Japan
关键词
Nonlinear non-Gaussian state-space model; Particle filter; Gaussian-sum filter; Two-filter formula; Parallel computation; Posterior mean smoother; TIME-SERIES; ALGORITHM;
D O I
10.1007/s10463-014-0446-0
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Progress in information technologies has enabled to apply computer-intensive methods to statistical analysis. In time series modeling, sequential Monte Carlo method was developed for general nonlinear non-Gaussian state-space models and it enables to consider very complex nonlinear non-Gaussian models for real-world problems. In this paper, we consider several computational problems associated with sequential Monte Carlo filter and smoother, such as the use of a huge number of particles, two-filter formula for smoothing, and parallel computation. The posterior mean smoother and the Gaussian-sum smoother are also considered.
引用
收藏
页码:443 / 471
页数:29
相关论文
共 50 条
  • [31] Variational Sequential Monte Carlo
    Naesseth, Christian A.
    Linderman, Scott W.
    Ranganath, Rajesh
    Blei, David M.
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [32] Sequential Monte Carlo with transformations
    Everitt, Richard G.
    Culliford, Richard
    Medina-Aguayo, Felipe
    Wilson, Daniel J.
    [J]. STATISTICS AND COMPUTING, 2020, 30 (03) : 663 - 676
  • [33] ON SEQUENTIAL MONTE CARLO: AN OVERVIEW
    Liu, Jun S.
    [J]. STATISTICA SINICA, 2024, 34 : 1067 - 1070
  • [34] The reduced-order hybrid Monte Carlo sampling smoother
    Attia, Ahmed
    Stefanescu, Razvan
    Sandu, Adrian
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2017, 83 (01) : 28 - 51
  • [35] Sequential Graph Matching with Sequential Monte Carlo
    Jun, Seong-Hwan
    Wong, Samuel W. K.
    Zidek, James V.
    Bouchard-Cote, Alexandre
    [J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 54, 2017, 54 : 1075 - 1084
  • [36] Adaptive Tuning of Hamiltonian Monte Carlo Within Sequential Monte Carlo
    Buchholz, Alexander
    Chopin, Nicolas
    Jacob, Pierre E.
    [J]. BAYESIAN ANALYSIS, 2021, 16 (03): : 745 - 771
  • [37] Enhancing particle image tracking performance with a sequential Monte Carlo method: The bootstrap filter
    Shi, Shengxian
    Chen, Daoyi
    [J]. FLOW MEASUREMENT AND INSTRUMENTATION, 2011, 22 (03) : 190 - 200
  • [38] Adaptive sequential Monte Carlo implementation of the PHD filter for Multi-target Tracking
    Li, Wei
    Han, Chongzhao
    Yan, Xiaoxi
    Liu, Jing
    [J]. 2013 16TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2013, : 23 - 29
  • [39] Fusion of Laser and Radar Sensor Data with a Sequential Monte Carlo Bayesian Occupancy Filter
    Nuss, Dominik
    Yuan, Ting
    Krehl, Gunther
    Stuebler, Manuel
    Reuter, Stephan
    Dietmayer, Klaus
    [J]. 2015 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2015, : 1074 - 1081
  • [40] Erratum to: Sequential Monte Carlo filter based on multiple strategies for a scene specialization classifier
    Houda Maâmatou
    Thierry Chateau
    Sami Gazzah
    Yann Goyat
    Najoua Essoukri Ben Amara
    [J]. EURASIP Journal on Image and Video Processing, 2017