Journal article

Error event simulation for HMM tracking algorithms using importance sampling

MS Arulampalam, RJ Evans, KB Letaief

IEEE TRANSACTIONS ON SIGNAL PROCESSING | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | Published : 1998

Abstract

Importance sampling is a technique for speeding up Monte Carlo (MC) simulations. The fundamental idea is to use a different simulation distribution to increase the relative frequency of important events and then weight the observed data in order to obtain an unbiased estimate of the parameter of interest. This estimate often requires orders-of-magnitude fewer simulation trials than ordinary MC simulations to obtain the same specified precision. In this paper, we present an importance sampling technique applicable to error event simulation of hidden Markov model (HMM) tracking algorithms. The computational savings possible with the use of this technique are demonstrated both analytically and ..

View full abstract