Quickest Change Detection and Kullback-Leibler Divergence for Two-State Hidden Markov Models

  title={Quickest Change Detection and Kullback-Leibler Divergence for Two-State Hidden Markov Models},
  author={Cheng-Der Fuh and Yajun Mei},
  journal={2015 IEEE International Symposium on Information Theory (ISIT)},
In this paper, the quickest change detection problem is studied in two-state hidden Markov models (HMM), where the vector parameter θ of the HMM changes from θ0 to θ1 at some unknown time, and one wants to detect the true change as quickly as possible while controlling the false alarm rate. It turns out that the generalized likelihood ratio (GLR) scheme, while theoretically straightforward, is generally computationally infeasible for the HMM. To develop efficient but computationally simple… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 10 extracted citations


Publications referenced by this paper.
Showing 1-10 of 23 references

SPRT and CUSUM in hidden Markov models,

  • C.-D. Fuh
  • Ann. Statist.,
  • 2003
Highly Influential
10 Excerpts

Optimal stopping times for detecting changes in distributions,

  • G. V. Moustakides
  • Ann. Statist.,
  • 1986
Highly Influential
4 Excerpts

Procedures for reacting to a change in distribution,

  • G. Lorden
  • Ann. Math. Statist.,
  • 1971
Highly Influential
5 Excerpts


  • A. G. Tartakovsky, I. V. Nikiforov
  • Basseville, Sequential Analysis: Hypothesis…
  • 2014
3 Excerpts

Change detection for hiddenMarkov models.,

  • L. Gerencser, C. Prosdocimi
  • Proc. 19th Int. Symp. Math. Theory of Netw. Syst…
  • 2010
1 Excerpt

Similar Papers

Loading similar papers…