Изменения

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

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

35 байт добавлено, 14:48, 8 марта 2018
Пример
</center><br />
Рассмотрим набор наблюдений (<tex>E </tex> — яйца отложены, <tex>N </tex> — яйца не отложены): <tex>NN, NN, NN, NN, NE, EE, EN, NN, NN</tex>.
Следующим шагом оценим новую матрицу переходов:
</center><br />
Таким образом получаем новую оценку перехода из <tex>S1</tex> в <tex>S2</tex>, которая составляет <tex dpi="160">\fracdfrac{0.22}{2.4234}</tex><tex> = 0.0908</tex>. После этого можно подсчитать вероятность переходов из <tex>S2</tex> в <tex>S1</tex>, <tex>S2</tex> в <tex>S2</tex>, <tex>S1</tex> в <tex>S1</tex> и изменим их так, чтобы в суммы вероятностей давали 1. В итоге получаем новую матрицу переходов:
<center>
</center><br />
Новая оценка для E, полученная из <tex>S1</tex>, составляет <tex dpi="160">\fracdfrac{0.2394}{0.2730}</tex> <tex> = 0.8769</tex>.
Благодаря этому, возможно рассчитать матрицу состояний:
Анонимный участник

Навигация