Analysis of a nonlinear importance sampling scheme for Bayesian parameter estimation in state-space models

Joaquín Míguez, Inés P. Mariño, Manuel A. Vázquez: Analysis of a nonlinear importance sampling scheme for Bayesian parameter estimation in state-space models. En: Signal Processing, vol. 142, pp. 281-291, 2018, ISSN: 0165-1684.

Resumen

The Bayesian estimation of the unknown parameters of state-space (dynamical) systems has received considerable attention over the past decade, with a handful of powerful algorithms being introduced. In this paper we tackle the theoretical analysis of the recently proposed nonlinear population Monte Carlo (NPMC). This is an iterative importance sampling scheme whose key features, compared to conventional importance samplers, are (i) the approximate computation of the importance weights (IWs) assigned to the Monte Carlo samples and (ii) the nonlinear transformation of these IWs in order to prevent the degeneracy problem that flaws the performance of conventional importance samplers. The contribution of the present paper is a rigorous proof of convergence of the nonlinear IS (NIS) scheme as the number of Monte Carlo samples, M, increases. Our analysis reveals that the NIS approximation errors converge to 0 almost surely and with the optimal Monte Carlo rate of M−12. Moreover, we prove that this is achieved even when the mean estimation error of the IWs remains constant, a property that has been termed exact approximation in the Markov chain Monte Carlo literature. We illustrate these theoretical results by means of a computer simulation example involving the estimation of the parameters of a state-space model typically used for target tracking.

BibTeX (Download)

@article{MIGUEZ2018281b,
title = {Analysis of a nonlinear importance sampling scheme for Bayesian parameter estimation in state-space models},
author = {Joaqu\'{i}n M\'{i}guez and In\'{e}s P. Mari\~{n}o and Manuel A. V\'{a}zquez},
url = {https://www.sciencedirect.com/science/article/pii/S0165168417302761},
doi = {https://doi.org/10.1016/j.sigpro.2017.07.030},
issn = {0165-1684},
year  = {2018},
date = {2018-01-01},
urldate = {2018-01-01},
journal = {Signal Processing},
volume = {142},
pages = {281-291},
abstract = {The Bayesian estimation of the unknown parameters of state-space (dynamical) systems has received considerable attention over the past decade, with a handful of powerful algorithms being introduced. In this paper we tackle the theoretical analysis of the recently proposed nonlinear population Monte Carlo (NPMC). This is an iterative importance sampling scheme whose key features, compared to conventional importance samplers, are (i) the approximate computation of the importance weights (IWs) assigned to the Monte Carlo samples and (ii) the nonlinear transformation of these IWs in order to prevent the degeneracy problem that flaws the performance of conventional importance samplers. The contribution of the present paper is a rigorous proof of convergence of the nonlinear IS (NIS) scheme as the number of Monte Carlo samples, M, increases. Our analysis reveals that the NIS approximation errors converge to 0 almost surely and with the optimal Monte Carlo rate of M−12. Moreover, we prove that this is achieved even when the mean estimation error of the IWs remains constant, a property that has been termed exact approximation in the Markov chain Monte Carlo literature. We illustrate these theoretical results by means of a computer simulation example involving the estimation of the parameters of a state-space model typically used for target tracking.},
keywords = {Adaptive importance sampling, Bayesian inference, Importance sampling, Parameter estimation, population Monte Carlo, State space models},
pubstate = {published},
tppubtype = {article}
}