English

Equivalence of Hidden Markov Models with Continuous Observations

Logic in Computer Science 2020-09-29 v1

Abstract

We consider Hidden Markov Models that emit sequences of observations that are drawn from continuous distributions. For example, such a model may emit a sequence of numbers, each of which is drawn from a uniform distribution, but the support of the uniform distribution depends on the state of the Hidden Markov Model. Such models generalise the more common version where each observation is drawn from a finite alphabet. We prove that one can determine in polynomial time whether two Hidden Markov Models with continuous observations are equivalent.

Keywords

Cite

@article{arxiv.2009.12978,
  title  = {Equivalence of Hidden Markov Models with Continuous Observations},
  author = {Oscar Darwin and Stefan Kiefer},
  journal= {arXiv preprint arXiv:2009.12978},
  year   = {2020}
}

Comments

17 pages, 9 figures, Submitted to FSTTCS 2020

R2 v1 2026-06-23T18:49:51.885Z