We have over 12,000 students, from over 100 countries, within one of the safest campuses in the UK


93% of Lancaster students go into work or further study within six months of graduating

Home > Research > Publications & Outputs > On-Line Inference for Hidden Markov Models via ...
View graph of relations

« Back

On-Line Inference for Hidden Markov Models via Particle Filters.

Research output: Contribution to journalJournal article


<mark>Journal publication date</mark>11/2003
<mark>Journal</mark>Journal of the Royal Statistical Society: Series B (Statistical Methodology)
Number of pages13
<mark>Original language</mark>English


We consider the on-line Bayesian analysis of data by using a hidden Markov model, where inference is tractable conditional on the history of the state of the hidden component. A new particle filter algorithm is introduced and shown to produce promising results when analysing data of this type. The algorithm is similar to the mixture Kalman filter but uses a different resampling algorithm. We prove that this resampling algorithm is computationally efficient and optimal, among unbiased resampling algorithms, in terms of minimizing a squared error loss function. In a practical example, that of estimating break points from well-log data, our new particle filter outperforms two other particle filters, one of which is the mixture Kalman filter, by between one and two orders of magnitude.