SLIDE 1
Viterbi algorithm introduction
- Works in several steps
- Finds the most likely state trajectory given the
HMM model and observation’s sequence.
IBM - CVUT Student Research Projects 2
( ) ( ) ( )
[ ]
( ) ( ) ( )
[ ]
( ) [ ] ( ) [ ]
( )
* 1 1 * 1 * 1 * 1 1 1 1 t 1 1
2,...,1
- T
1,
- T
for t ng backtracki . 4 max arg max :
- n
terminati . 3 max arg max N j 1 T, t 2 for : recursion 2. ) ( N i 1 for : tion initializa 1.
+ + ≤ ≤ ≤ ≤ − ≤ ≤ − ≤ ≤
⋅ = = = = ⋅ = ⋅ ⋅ = ≤ ≤ ≤ ≤ ⋅ = ≤ ≤
t t t T N i T T N i ij t N i t t j ij t N i i i
q q i q i P a i j O b a i j O b i ψ δ δ δ ψ δ δ π δ