Introduction to Computational Thinking: Problem Solving, Algorithms, Data Structures, and More

© 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 Mailund¹  

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