Изменения

Перейти к: навигация, поиск

Алгоритм Витерби

4 байта убрано, 15:23, 2 апреля 2018
Нет описания правки
<tex>
#V_{1,k} = \mathrm{P}(y_1 \mid k) \cdot \pi_k \\#V_{t,k} = \max_{x \in S} \left( \mathrm{P}( y_t \mid k) \cdot a_{x,k} \cdot V_{t-1,x}\right) \\#x_T = \arg\max_{x \in S} (V_{T,x}) \\#x_{t-1} = \mathrm{Ptr}(x_t,t)
</tex>
Где <tex>V_{t,k}</tex> это вероятность наиболее вероятной последовательностельности, которая ответственна за первые <tex>t</tex> наблюдений, у которых <tex>k</tex> является завершающим состоянием.
62
правки

Навигация