Изменения

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

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

11 байт добавлено, 21:53, 17 ноября 2013
м
Нет описания правки
<code>
//функция возвращает вектор X {{---}} последовательность номеров наиболее вероятных состояний, которые привели к данным наблюдениям.
'''viterbi''' (O, S, <tex> \pi </tex>, Y, A, B) :
'''for''' i = 1..K
TState[i, 1] = <tex> \pi </tex>[i] * B[i, Y[i]]
//функция arg max() ищет максимум выражения в скобках и возвращает аргумент (в нашем случае <tex>k</tex>), при котором достигается этот максимум.
X[T] = <tex> \arg\max_{1 \leqslant k\leqslant K} \limits </tex>(TState[k, T])
'''for''' i = T...'''downto''' 2
X[i - 1] = TIndex[X[i], i]
'''return''' X

Навигация