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.
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