Изменения

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

Примеры использования Марковских цепей

30 байт убрано, 19:12, 14 января 2013
Нет описания правки
== Обозначения ==
Предположим, что проводится серия экспериментов с возможными исходами <tex>s_1,s_2,s_3,...s_n</tex>. Назовём эти исходы '''состояниями'''.<ul> <li>*<tex>p_i^{(0)} </tex> — вероятность того, что мы начинаем в состоянии <tex>s_i</tex>;<li>*<tex>p_{ij} </tex> — вероятность того, что в результате эксперимента состояние было изменено от состояния <tex>s_i</tex> к состоянию <tex>s_j</tex>. ;
Если <tex>p_i^{(1)}</tex> вероятность того, что исходом эксперимента будет состояние <tex>s_i</tex>. Тогда
<tex>p_i^{(1)} = p_1^{(0)}p_{1i} + p_2^{(0)}p_{2i} + p_3^{(0)}p_{3i} + ... +p_n^{(0)}p_{ni} (*) </tex>
Это означает, что вероятность исхода в состоянии <tex>s_i</tex> равна сумме вероятностей начать эксперимент в некотором другом состоянии и окончить в <tex>s_i</tex>.
Также заметим, что:
<tex>p_{j1}+p_{j2}+p_{j3}+ ... +p_{jn} = 1</tex>
<li>*Матрица T называется матрицей перехода. В общем случае она имеет вид:
<tex>
\end{bmatrix}
</tex>.
<tex> p^{(1)}=</tex> <tex>(p_1^{(1)},p_2^{(1)},p_3^{(1)},...,p_n^{(1)})</tex>
, тогда
<tex> (p_1^{(1)},p_2^{(1)},p_3^{(1)}... ,p_n^{(1)})=</tex>
<tex>(p_1^{(0)},p_2^{(0)},p_3^{(0)}.. ,p_n^{(0)})</tex>
\end{bmatrix}
</tex>
</ul>Использование матриц приводит к более компактной записи условий.По своей сути, перемножение строки <tex> p_i^{(0)} </tex> с матрицей <tex> T </tex> эквивалентно уравнению <tex> (*) </tex>, рассмотренному ранее.
== Прогноз погоды ==
=== Условие ===
#Если погода ясная, то вероятность, что она будет ясной на следующий день, составляет 0.5; вероятность, что она будет умеренно пасмурной, равна 0.4; а вероятность пасмурной погоды на следующий день составляет 0.1.
#Если погода умеренно пасмурная, то вероятность, что на следующий день она будет ясной, равна 0.3; вероятность, что погода останется умеренно пасмурной, равна 0.5; а вероятность пасмурной погоды на следующий день составляет 0.2.
#Если же погода пасмурная , то вероятность, что она будет ясной на следующий день она останется пасмурной, равна составляет 0.42; вероятность, что она станет умеренно пасмурной, равна 0.4; а вероятность того, что она будет ясной на следующий день составляет она останется пасмурной, равна 0.24.
Анонимный участник

Навигация