Яка різниця між декодуванням Вітербі та заднім декодуванням?

Алгоритм Вітербі дає найбільш вірогідну дійсну послідовність станів, яка породила послідовність x, тоді як апостеріорне декодування дає найбільш ймовірний стан у кожній позиції, а отриманий шлях може бути недійсною послідовністю станів через нульову ймовірність переходу між станами двох послідовних позицій. 22 січня 2015 р.

Згорткове кодування з максимальною правдоподібністю (Вітербі). надає засоби для покращення SNR лінії без збільшення бюджету потужності, і став важливою технікою в системах супутникового та дальнього космосу зв’язку.

CRF є дискримінантною моделлю. MEMM — це не генеративна модель, а модель із кінцевими станами на основі класифікації станів. HMM і MEMM є орієнтованим графом, тоді як CRF є неорієнтованим графом. HMM безпосередньо моделює ймовірність переходу та ймовірність фенотипу, а також обчислює ймовірність спільного виникнення.

Для алгоритму Вітербі, як згадувалося вище, ми можемо розв’язати проблему недостатнього потоку за допомогою логарифмічного перетворення та використовувати суму журналів замість множення ймовірностей. Для прямого/назад алгоритму ми можемо вирішити проблему недостатнього потоку шляхом повторного масштабування члена α, β за допомогою константи.

Алгоритм Вітербі — це оптимальний алгоритм, який використовується в контексті прихованих марковських моделей (HMM) для пошуку найбільш вірогідної послідовності станів, які призводять до послідовності спостережуваних подій. Він застосовує динамічне програмування, щоб знайти найкращий шлях станів у HMM, який випромінює дану послідовність з максимальною ймовірністю.

Школа Вітербі є піонер у дослідженні відновлення зору сліпим; відновлення пам'яті у хворих на хворобу Альцгеймера; і соціально-допоміжні роботи для допомоги людям похилого віку з інсультом або дітям з аутизмом.