© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2021
T. MailundIntroduction to Computational Thinkinghttps://doi.org/10.1007/978-1-4842-7077-6_10

10. Hidden Markov Models

Thomas Mailund1  
(1)
Aarhus N, Denmark
 

In this chapter, we consider an application of dynamic programming in the setting of statistical sequence analysis. We will explore hidden Markov models (HMMs) and two algorithms where dynamic programming is essential. Before we can start, however, we need a quick introduction to probability theory. If you are already familiar with probabilities, then you can safely skip the next two sections.

Probabilities

I will present a simplified definition of probability, where we only consider events that can have ...

Get Introduction to Computational Thinking: Problem Solving, Algorithms, Data Structures, and More now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.