50
правок
Изменения
м
Нет описания правки
'''''Алгоритм Баула-Вэлша''''' — алгоритм для нахождения неизвестных параметров [[Скрытые_Марковские_модели | скрытой Марковской модели]]. Использует [[Алгоритм_"Вперед-Назад" | алгоритм прямого-обратного хода]].
== Алгоритм ==
'''Исходные данные: '''<tex> \lambda = (A, B, \pi) </tex>со случайными начальными условиями.
Алгоритм итеративно обновляет параметр <tex>\lambda</tex> до схождения в одной точке.
'''Прямая процедура'''
<tex>a_i(t) = p(O_1 = o_1, ..., O_t = o_t, Q_t = _i | \lambda</tex>, что является вероятностью получения заданной последовательности <tex>o_1, ..., 0_t</tex> для состояния <tex>i</tex> в момент времени <tex>t</tex>.
<tex>a_i(t)</tex> можно вычислит рекурсивно:
1.<tex>a_i(1) = \pi_i \cdot b_i(O_1); </tex>
