### Theory of segmented particle filters

#### Abstract

We study the asymptotic behavior of a new particle filter approach for the estimation of hidden Markov models. In particular, we develop an algorithm where the latent-state sequence is segmented into multiple shorter portions, with an estimation technique based upon a separate particle filter in each portion. The partitioning facilitates the use of parallel processing, which reduces the wall-clock computational time. Based upon this approach, we introduce new estimators of the latent states and likelihood which have similar or better variance properties compared to estimators derived from standard particle filters. We show that the likelihood function estimator is unbiased, and show asymptotic normality of the underlying estimators.

#### Article information

Source
Adv. in Appl. Probab., Volume 48, Number 1 (2016), 69-87.

Dates
First available in Project Euclid: 8 March 2016

https://projecteuclid.org/euclid.aap/1457466156

Mathematical Reviews number (MathSciNet)
MR3473568

Zentralblatt MATH identifier
1338.65023

Subjects
Primary: 64C05
Secondary: 62F15: Bayesian inference

#### Citation

Chan, Hock Peng; Heng, Chiang-Wee; Jasra, Ajay. Theory of segmented particle filters. Adv. in Appl. Probab. 48 (2016), no. 1, 69--87. https://projecteuclid.org/euclid.aap/1457466156

#### References

• Anderson, T. W. (1984). An Introduction to Multivariate Statistical Analysis. 2nd edn. John Wiley, New York.
• Andrieu, C., Doucet, A. and Holenstein, R. (2010). Particle Markov chain Monte Carlo methods. J. R. Statist. Soc. B 72, 269–342.
• Billingsley, P. (1986). Probability and Measure, 2nd edn. John Wiley, New York.
• Briers, M., Doucet, A. and Singh, S. S. (2005). Sequential auxiliary particle belief propagation. In Proc. 8th Internat. Conf. Information Fusion, IEEE, New York.
• Cappé, O., Moulines, É. and Ryden, T. (2005). Inference in Hidden Markov Models. Springer, New York.
• Chan, H. P. and Lai, T. L. (2013). A general theory of particle filters in hidden Markov models and some applications. Ann. Statist. 41, 2877–2904.
• Chan, H. P. and Lai, T. L. (2014). A new approach to Markov chain Monte Carlo with applications to adaptive particle filters. Unpublished manuscript.
• Chopin, N. (2004). Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference. Ann. Statist. 32, 2385–2411.
• Chopin, N., Jacob, P. E. Papaspiliopoulos, O. (2013). SMC$^2$: an efficient algorithm for sequential analysis of state space models. J. R. Statist. Soc. B 75, 397–426.
• Del Moral, P. (2004). Feynman–Kac Formulae: Genealogical and Interacting Particle Systems with Applications. Springer, New York.
• Douc, R. and Moulines, E. (2008). Limit theorems for weighted samples with applications to sequential Monte Carlo methods. Ann. Statist. 36, 2344–2376.
• Doucet, A. and Johansen, A. M. (2011). A tutorial on particle filtering and smoothing: fifteen years later. In The Oxford Handbook of Nonlinear Filtering, Oxford University Press, pp. 656–704.
• Fearnhead, P., Wyncoll, D. and Tawn, J. (2010). A sequential smoothing algorithm with linear computatonal cost. Biometrika 97, 447–464.
• Gordon, N. J., Salmond, D. J. and Smith, A. F. M. (1993). Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEEE Proc. Radar Signal Process. 140, 107–113.
• Künsch, H. R. (2005). Recursive Monte Carlo filters: algorithms and theoretical analysis. Ann. Statist. 33, 1983–2021.
• Lee, A. and Whiteley, N. (2014). Forest resampling for distributed sequential Monte Carlo. Preprint. Available at http://arxiv.org/abs/1406.6010.
• Lee, A. \et (2010) On the utility of graphics cards to perform massively parallel simulation of advanced Monte Carlo methods. J. Comp. Graph. Statist. 19, 769–789.
• Lindsten, F. \et (2014). Divide-and-conquer with sequential Monte Carlo. Preprint. Available at http://arxiv.org/abs/1406.4993.
• Persing, A. and Jasra, A. (2013). Likelihood computation for hidden Markov models via generalized two-filter smoothing. Statist. Prob. Lett. 83, 1433–1442.
• Vergé, C., Dubarry, C., Del Moral, P. and Moulines, É. (2015). On parallel implementation of sequential Monte Carlo methods: the island particle model. Statist. Comput. 25, 243–260.