Изменения

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

Алгоритм Баула-Вэлша

238 байт добавлено, 19:35, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''''Алгоритм БаулаБаума-ВэлшаВелша''''' — алгоритм для нахождения неизвестных параметров [[Скрытые_Марковские_модели | скрытой Марковской модели]]. Использует [[Алгоритм_"Вперед-Назад" | алгоритм прямого-обратного хода]].== Алгоритм Описание алгоритма==
Пусть <tex>Q_t</tex> - это дискретная случайная переменная, принимающая одно из <tex>N</tex> значений <tex>(1..N)</tex>. Будем полагать, что данная модель Маркова, определенная как <tex>P(Q_t | Q_{t - 1})</tex> однородна по времени, то есть независима от <tex>t</tex>. Тогда можно задать <tex>P(Q_t | Q_{t - 1}) </tex> как независящую от времени стохастическую матрицу перемещений <tex>A = \{a_{ij}\} = p(Q_t = j | Q_{t - 1} = i)</tex>. Особый случай для времени <tex>t = 1</tex> определяется начальным распределением <tex>\pi_i = P(Q_1 = i)</tex>.
2.<tex>a_j(t + 1) = b_j(O_{t + 1})\displaystyle\sum^N_{i=1}a_i(t) \cdot a_{ij}</tex>.
 
== Псевдокод ==
== Применение ==
== Источники ==
1. https://ru.wikipedia.org/wiki/Алгоритм_Баума_-_Велша
 
 
2. http://logic.pdmi.ras.ru/~sergey/teaching/asr/notes-09-hmm.pdf
1632
правки

Навигация