50
правок
Изменения
→Пример
== Пример ==
Предположим, у нас есть курица, с которой мы собираем яйца. Куриные ли яйца отложены для сбора зависит от некоторых неизвестных факторов. Для простоты предположим, что существуют лишь два состояния, которые определяют куриные ли это яйца. В начальный момент нам неизвестно текущее состояние, также нам неизвестна вероятность перехода из одного состояния в другое. Для начала возьмем произвольные матрицы переходов и состояний.
<center>
{| border="0" style="background:transparent;"
|-
|
{| class="wikitable"
|+Переходы
|-
! !! Состояние 1 !! Состояние 2
|-
! Состояние 1
|0.5 || 0.5
|-
! Состояние 2
|0.3 || 0.7
|}
||
{| class="wikitable"
|+ Состояния
|-
! !! Яйца не отложены !! Яйца отложены
|-
! Состояние 1
|0.3 || 0.7
|-
! Состояние 2
|0.8 || 0.2
|}
||
{| class="wikitable"
|+ Начальное состояние
|-
! Состояние 1
|0.2
|-
! Состояние 2
|0.8
|}
|}
</center><br />
Рассмотрим набор наблюдений (E - яйца отложены, N - яйца не отложены): NN, NN, NN, NN, NE, EE, EN, NN, NN.
Следующим шагом оценим новую матрицу переходов:
<center>
{| class="wikitable"
|-
! Последовательность !! Вероятность последовательности и состояний S1 и S2 !! Наибольшая вероятность наблюдения
|-
| NN || 0.024 || 0.3584 S2,S2
|-
| NN || 0.024 || 0.3584 S2,S2
|-
| NN || 0.024 || 0.3584 S2,S2
|-
| NN || 0.024 || 0.3584 S2,S2
|-
| NE || 0.006 || 0.1344 S2,S1
|-
| EE || 0.014 || 0.0490 S1,S1
|-
| EN || 0.056 || 0.0896 S2,S2
|-
| NN || 0.024 || 0.3584 S2,S2
|-
| NN || 0.024 || 0.3584 S2,S2
|-
! Итого
| 0.22 || 2.4234
|}
</center><br />
== Псевдокод ==
== Применение ==
