-
Let amn and bmn(k) be the
transition probability and emission probabilities respectively
-
Let sm be the probability of being in state
m at the start and N be the total number of states in
the model
-
The objective is to find the most like path through the
states to produce the output
-
Assign a measure C which has the score of the most
likely path and is a function of the current state and time
Cm(i) is defined as the maximum
probability for a state sequence , ending at state
m, to generate an output at time i