Viterbi Algorithm
Gizli Markov modeli veya trellis üzerinde en yüksek olasılıklı durum dizisini dinamik programlama ile bulan decoding algoritması.
Teknik Bağlam
Her zaman adımında her state için en iyi predecessor skoru tutulur ve backpointer ile optimal yol geri çıkarılır. Karmaşıklık tüm path'leri exhaustive enumerasyondan büyük ölçüde düşürür.
Sınırlar
Viterbi en yüksek olasılıklı tek yolu bulur; posterior marginal olasılık için forward-backward farklı amaç taşır.
İlgili Kavramlar
- Hidden Markov Model
- Dynamic Programming
- Beam Search
- Trellis