Алгоритъмът на Витерби е динамичен алгоритъм за програмиране за получаване на максимална апостериорна вероятностна оценка на най -вероятната последователност от скрити състояния, наречена път на Витерби, която води до поредица от наблюдавани събития, особено в контекста на източниците на информация в Марков и скрития Марков модели (HMM).
- Каква е основната идея в алгоритъма на Витерби?
- Какъв е резултатът от алгоритъма на Витерби?
- Какво е скрит Марков модел в НЛП?
- Каква е времевата сложност на алгоритъма на Витерби?
Каква е основната идея в алгоритъма на Витерби?
Основната идея зад алгоритъма на Витерби е, че можем да изчислим стойностите на термина π (k, u, v) ефективно по рекурсивен, запомнен начин.
Какъв е резултатът от алгоритъма на Витерби?
Витерби (2009), Scholarpedia, 4 (1): 6246. Алгоритъмът на Витерби дава оценки на максималната вероятност за последователните състояния на машина с крайни състояния (FSM) от последователността на нейните изходи, които са повредени от последователно независими термини на смущения.
Какво е скрит Марков модел в НЛП?
Скритият Марков модел (HMM) е вероятностен графичен модел, който ни позволява да изчислим последователност от неизвестни или ненаблюдавани променливи от набор от наблюдавани променливи. Прогнозирането на метеорологичните условия (скрито) въз основа на видове дрехи, носени от някого (наблюдавано) е прост пример за HMM.
Каква е времевата сложност на алгоритъма на Витерби?
Времевата сложност на този алгоритъм е O (N2T), а пространствената сложност е O (N2 + NT).