Viterbi algorithm

Finds likely sequence of hidden states

The Viterbi algorithm is a dynamic programming algorithm that finds the most likely sequence of hidden events that would explain a sequence of observed events. The result of the algorithm is often called the Viterbi path. It is most commonly used with hidden Markov models (HMMs).

From Wikipedia, under CC BY-SA. More on occurri.