Statistical models called hidden Markov models are a recurring theme in computational biology. What are hidden Markov models, and why are they so useful for so many different problems?

Hidden Markov models (HMMs) are a formal foundation for making probabilistic models of linear sequence 'labeling' problems 1,2. They provide a conceptual toolkit for building complex models just by ...