Viterbi Algorithm

Finding probable states

Definition

Example

Summary

Section 1 - Page 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Finding most probable sequence of hidden states

We often wish to take a particular HMM, and determine from an observation sequence the most likely sequence of underlying hidden states that might have generated it.

1. Exhaustive search for a solution

We can use a picture of the execution trellis to visualise the relationship between states and observations.