2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Определение вероятности из условных вероятностей
Сообщение28.04.2009, 20:56 


18/01/09
27
Известны условные вероятности перехода системы (из трех состояний) из одного состояния в другое (цепь Маркова). Вопрос - как определить априорные вероятности этих состояний? Формула Байеса не подходит, как я понимаю...
Заранее благодарю.

Добавлено спустя 50 минут 45 секунд:

Слышал, что можно решить итеративным методом, но как точно не знаю.

 Профиль  
                  
 
 
Сообщение28.04.2009, 21:06 
Заслуженный участник
Аватара пользователя


13/08/08
14495
У Вас есть шесть вероятностей $\{p_{ij}\}$ перехода системы из состояния $i$ в состояние $j$. Вы хотите найти вероятности $\{s_{ij}\}$ того, что система,находящаяся в состоянии $i$ перешла в него из состояния $j$?
Правильно я понял?

 Профиль  
                  
 
 
Сообщение28.04.2009, 21:07 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Ответ: никак.

Можно и итеративным методом:

1 итерация: Попробовать формулу Байеса, ничего не получится.
2 итерация: Попробовать формулу полной вероятности, снова ничего не получится.
3 итерация: Встать в свечку, чтобы кровь притекла к голове. Результата ноль.
4 итерация: Разжечь благовония, прочесть семнадцать раз мантру концентрации, растолочь в ступе кровь девственницы и усы черной кошки. Все равно ничего.

А если кроме шуток, для цепи Маркова есть начальное распределение ("априорные вероятности"), а есть матрица переходных вероятностей. Эти два объекта никак друг с другом не связаны.

Может быть, имелось в виду инвариантное распределение?

 Профиль  
                  
 
 
Сообщение28.04.2009, 21:41 


18/01/09
27
gris
Есть матрица переходных вероятностей 3x3. Хотелось бы найти вероятность пребывания системы в том или ином состоянии безотносительно того, каким было предыдущее состояние, т.е. априорные вероятности (начальное распределение).

На самом деле задача основывается на источнике символов (алфавит из трех букв). Известны условные вероятности следования символов друг за другом. Надо определить "абсолютные" вероятности появления для трех символов.

Хорхе
Итерация должна сходиться к стационарному состоянию истончника.

 Профиль  
                  
 
 
Сообщение28.04.2009, 21:48 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Mathdream писал(а):
Итерация должна сходиться к стационарному состоянию истончника.


Последнее слово я не понял (и не только потому, что там опечатка). Подозреваю, что речь все же идет об инвариантном (стационарном распределении). Тогда все просто: надо решить уравнение $\mu P = P$, где $P$ -- матрица переходных вероятностей.

 Профиль  
                  
 
 
Сообщение28.04.2009, 21:57 


18/01/09
27
То есть найти вектор $\mu$?
А какой смысл он имеет?

 Профиль  
                  
 
 
Сообщение28.04.2009, 23:07 
Заслуженный участник
Аватара пользователя


14/02/07
2648
Неправильно написал, конечно
$\mu P = \mu$.
Смысл такой -- если сейчас распределение $\mu$, то на следующем шаге оно будет (согласно формуле полной вероятности) $\mu P$. Так как инвариантное (или, если угодно, стационарное) распределение остается прежним, то $\mu P = \mu$.
И да, надо найти вектор $\mu$.

 Профиль  
                  
 
 
Сообщение28.04.2009, 23:17 
Экс-модератор
Аватара пользователя


11/07/08
1169
Frankfurt
Если система сейчас в состоянии $i$ какова вероятность того, что в следующий период времени она будет в состоянии $j$? Через два периода? Через 100? Как зависит этот прогноз от текущего состояния $i$?

Другая интерпретация, это когда система развивается незаметно для наблюдателя. Вероятность "открыть коробочку" и наблюсти состояние $i$ будет как раз равна $\mu_i$

Hamilton. Time Series Analysis. P 681--682

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group