English

Estimation in hidden Markov models via efficient importance sampling

Computation 2009-09-29 v1 Statistics Theory Statistics Theory

Abstract

Given a sequence of observations from a discrete-time, finite-state hidden Markov model, we would like to estimate the sampling distribution of a statistic. The bootstrap method is employed to approximate the confidence regions of a multi-dimensional parameter. We propose an importance sampling formula for efficient simulation in this context. Our approach consists of constructing a locally asymptotically normal (LAN) family of probability distributions around the default resampling rule and then minimizing the asymptotic variance within the LAN family. The solution of this minimization problem characterizes the asymptotically optimal resampling scheme, which is given by a tilting formula. The implementation of the tilting formula is facilitated by solving a Poisson equation. A few numerical examples are given to demonstrate the efficiency of the proposed importance sampling scheme.

Keywords

Cite

@article{arxiv.0708.4152,
  title  = {Estimation in hidden Markov models via efficient importance sampling},
  author = {Cheng-Der Fuh and Inchi Hu},
  journal= {arXiv preprint arXiv:0708.4152},
  year   = {2009}
}

Comments

Published at http://dx.doi.org/10.3150/07--BEJ5163 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

R2 v1 2026-06-21T09:12:20.666Z