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