Изменения

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

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

24 байта добавлено, 10:35, 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>
</ul>
Использование матриц приводит к более компактной записи условий.По своей сути, перемножение строки <tex> p_i^{(0)} </tex> с матрицей <tex> T </tex> эквивалентно уравнению <tex> (*) </tex>, рассмотренному ранее.
== Прогноз погоды ==
10
правок

Навигация