Извлечение марковского подцепи
Конечные j
reachable из состояния i
если существует ненулевая вероятность перехода от i
на j
в конечном числе шагов. subchain
определяет достижимость путем формирования переходного замыкания связанного диграф, затем перечисления одношаговых переходов.
Подцепи закрываются под достижимостью, чтобы гарантировать, что матрица перехода sc
остается стохастическим (то есть строки суммируются с 1
), с вероятностями перехода, идентичными вероятностям перехода в mc.P
.
Если вы задаете состояние в повторяющемся классе связи, то subchain
извлекает весь связывающийся класс. Если вы задаете состояние в переходном классе связи, то subchain
извлекает переходный класс и все классы, достижимые из переходного класса. Чтобы извлечь unichain, задайте состояние в каждом переходном классе компонента. Посмотрите classify
.
[1] Gallager, R.G. Stochastic Processes: Theory for Applications. Кембридж, Великобритания: Cambridge University Press, 2013.
[2] Хорн, Р. и К. Р. Джонсон. Матричный анализ. Кембридж, Великобритания: Cambridge University Press, 1985.