VITERBI ALGORITHM
HMM trellis diagram, dynamic programming path tracking, most-likely state sequence backtrace
HMM: states = {Rain, Sun, Cloud}
Observation sequence length T =
10
Transition noise =
0.20
Emission noise =
0.15
New Sequence
Animate Viterbi
Stop
Observations:
Trellis: rows=states, cols=time steps. Orange path=Viterbi decode. Node shade=log-probability.