Viterbi Algorithm

Viterbi algoritması (Viterbi Algorithm) — Gizli Markov modeli veya trellis üzerinde en yüksek olasılıklı durum dizisini dinamik programlama ile bulan decoding algoritması.

Arama Algoritması 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.

Karmaşıklık ve Doğruluk Sınırı

Viterbi en yüksek olasılıklı tek yolu bulur; posterior marginal olasılık için forward-backward farklı amaç taşır.

İlişkili Arama Algoritmaları

• Hidden Markov Model
• Dynamic Programming
• Beam Search
• Trellis