Изменения

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

Марковская цепь

244 байта добавлено, 12:28, 10 марта 2012
Нет описания правки
Такая матрица называется ''стохастической''.
В общем случае для Для марковской цепи задают вектор <tex> c_0</tex>. , где <tex>\ c_{0i} </tex> — вероятность того, что в начале процесса марковская цепь находится в состоянии <tex> i </tex>. Для того, чтобы узнать вектор <tex> c_i </tex> (вектор через <tex> i </tex> шагов), нужно умножить <tex> c_0 </tex> на матрицу перехода, возведённую в степень <tex> i </tex>.
Марковскую цепь можно представить в виде графа, в котором вершины — это состояния процесса, а ребра — переходы между состояниями, и на ребре из <tex> i </tex> в <tex> j </tex> написана вероятность перехода из <tex> i </tex> в <tex> j </tex>, то есть <tex> p_{ij} </tex>.
418
правок

Навигация