SENSITIVITY OF HIDDEN MARKOV MODELS

@inproceedings{Mitrophanov2005SENSITIVITYOH,
  title={SENSITIVITY OF HIDDEN MARKOV MODELS},
  author={Alexander Y Mitrophanov and Alexandre Lomsadze and Mark Borodovsky},
  year={2005}
}
We derive a tight perturbation bound for hidden Markov models. Using this bound, we show that, in many cases, the distribution of a hidden Markov model is considerably more sensitive to perturbations in the emission probabilities than to perturbations in the transition probability matrix and the initial distribution of the underlying Markov chain. Our approach can also be used to assess the sensitivity of other stochastic models, such as mixture processes and semi-Markov processes. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 11 CITATIONS

algorithm with unsupervised training Gene prediction in novel fungal genomes using an ab initio Material Supplemental

Vardges Ter-Hovhannisyan, Alexandre Lomsadze, Yury O. Chernoff, Mark Borodovsky
  • 2008
VIEW 1 EXCERPT
CITES METHODS