Создание дискретной цепи Маркова
dtmc создает дискретную, конечную, однородную по времени цепь Маркова из заданной матрицы переходов состояний.
После создания dtmc объект, можно анализировать структуру и эволюцию цепи Маркова, и визуализировать цепочку Маркова различными способами, с помощью функций объекта.
создает объект дискретной цепи Маркова mc = dtmc(P)mc заданный матрицей переходов состояний P.
опционально связывает имена mc = dtmc(P,'StateNames',stateNames)stateNames в состояния.
P - Матрица переходов состоянийМатрица переходов состояний, заданная как numStates-by- numStates неотрицательная числовая матрица.
P(i,j) является или теоретической вероятностью перехода от состояния i в состояние j или эмпирическое количество наблюдаемых переходов от состояния i в состояние j. P может быть полностью задан (все элементы являются неотрицательными числами), частично задан (элементы являются смесью неотрицательных чисел и NaN значения), или неизвестны (полностью состоят из NaN значения).
dtmc нормализует каждую строку P без каких-либо NaN значения в сумме по 1, затем сохраняет нормированную матрицу в свойстве P.
Типы данных: double
Можно задать значения свойств записи, когда вы создаете объект модели с помощью синтаксиса аргумента пары "имя-значение" или после того, как вы создаете объект модели с помощью записи через точку. Для примера - для модели двух состояний mc, для маркировки первого и второго состояний Depression и Recession, соответственно, введите:
mc.StateNames = ["Depression" "Recession"];
P - Нормированная матрица переходовЭто свойство доступно только для чтения.
Нормированная матрица перехода, заданная как numStates-by- numStates неотрицательная числовая матрица.
Если x является вектор-строка длины numStates определение распределения состояний в момент времени t (x суммы в 1), затем x*P - распределение состояний в момент времени t + 1.
NaN значения указывают на оценочные вероятности перехода. estimate функция msVAR обрабатывает известные элементы P как ограничения равенства во время оптимизации.
Типы данных: double
NumStates - Количество состоянийЭто свойство доступно только для чтения.
Количество состояний, заданное как положительная скалярная величина.
Типы данных: double
StateNames - метки состоянийstring(1:numStates) (по умолчанию) | строковый вектор | вектор камеры векторов символов | числовой векторМетки состояния, заданные как строковый вектор, вектор камеры из векторов символов или числовой вектор длины numStates. Элементы соответствуют строкам и столбцам P.
Пример: ["Depression" "Recession" "Stagnant" "Boom"]
Типы данных: string
dtmc объекты требуют полностью заданной матрицы переходов P.
asymptotics | Определите асимптотику марковской цепи |
isergodic | Проверяйте марковскую цепь на эргодичность |
isreducible | Проверяйте марковскую цепь на редуктивность |
classify | Классификация состояний марковской цепи |
lazy | Настройте инерцию состояния марковской цепи |
subchain | Извлечение марковского подцепи |
redistribute | Вычисление перераспределений цепей Маркова |
simulate | Симулируйте марковские ходы по состоянию цепи |
Рассмотрим эту теоретическую, правостохастическую переходную матрицу стохастического процесса.
Элемент - вероятность того, что процесс переходит к состоянию j в момент t + 1, учитывая, что он находится в состоянии i в момент t, для всех t.
Создайте марковскую цепь, которая характеризуется переходной матрицей P.
P = [0.5 0.5 0 0; 0.5 0 0.5 0; 0 0 0 1; 0 0 1 0]; mc = dtmc(P);
mc является dtmc объект, который представляет марковскую цепь.
Отображение количества состояний в марковской цепи.
numstates = mc.NumStates
numstates = 4
Постройте ориентированный график марковской цепи.
figure; graphplot(mc);

Заметьте, что состояния 3 и 4 образуют поглощающий класс, в то время как состояния 1 и 2 являются переходными.
Рассмотрим эту матрицу переходов, в каком элементе - количество наблюдаемых переходов состояния i в состояние j.
Для примера, подразумевает, что состояние 3 переходит в состояние 2 семь раз.
P = [16 2 3 13;
5 11 10 8;
9 7 6 12;
4 14 15 1];Создайте марковскую цепь, которая характеризуется переходной матрицей P.
mc = dtmc(P);
Отобразите нормированную матрицу перехода, сохраненную в mc. Проверьте, что элементы в строках равны 1 для всех строк.
mc.P
ans = 4×4
0.4706 0.0588 0.0882 0.3824
0.1471 0.3235 0.2941 0.2353
0.2647 0.2059 0.1765 0.3529
0.1176 0.4118 0.4412 0.0294
sum(mc.P,2)
ans = 4×1
1
1
1
1
Постройте ориентированный график марковской цепи.
figure; graphplot(mc);

Рассмотрим двухгосударственный бизнес-цикл реального валового национального продукта (ВНП) США в [3] стр. 697. В момент t реальный GNP может быть в состоянии расширения или сужения. Предположим, что следующие операторы верны в течение периода дискретизации.
Если реальный GNP расширяется в момент t, то вероятность того, что он продолжится в состоянии расширения в момент t + 1, является .
Если реальный GNP сжимается в момент t, то вероятность того, что он продолжится в состоянии сужения в момент t + 1, является .
Создайте матрицу перехода для модели.
p11 = 0.90; p22 = 0.75; P = [p11 (1 - p11); (1 - p22) p22];
Создайте марковскую цепь, которая характеризуется переходной матрицей P. Пометьте два состояния.
mc = dtmc(P,'StateNames',["Expansion" "Contraction"])
mc =
dtmc with properties:
P: [2x2 double]
StateNames: ["Expansion" "Contraction"]
NumStates: 2
Постройте ориентированный график марковской цепи. Укажите вероятность перехода при помощи краевых цветов.
figure;
graphplot(mc,'ColorEdges',true);
Чтобы помочь вам исследовать dtmc функции объекта, mcmix создает марковскую цепь из матрицы случайных переходов, используя только заданное количество состояний.
Создайте пятигосударственную цепь Маркова из матрицы случайного перехода.
rng(1); % For reproducibility
mc = mcmix(5)mc =
dtmc with properties:
P: [5x5 double]
StateNames: ["1" "2" "3" "4" "5"]
NumStates: 5
mc является dtmc объект.
Постройте график собственных значений переходной матрицы на комплексной плоскости.
figure; eigplot(mc)

Этот спектр определяет структурные свойства марковской цепи, такие как периодичность и скорость перемешивания.
Рассмотрим марковско-переключательную авторегрессию (msVAR) модель для ВВП США, содержащая четыре экономических режима: депрессию, рецессию, стагнацию и экспансию. Чтобы оценить вероятности перехода механизма переключения, вы должны задать dtmc модель с неизвестными записями матрицы перехода в msVAR среда.
Создайте 4-режимную марковскую цепь с неизвестной матрицей перехода (все NaN записи). Укажите имена режимов.
P = nan(4); statenames = ["Depression" "Recession" ... "Stagnation" "Expansion"]; mcUnknown = dtmc(P,'StateNames',statenames)
mcUnknown =
dtmc with properties:
P: [4x4 double]
StateNames: ["Depression" "Recession" "Stagnation" "Expansion"]
NumStates: 4
mcUnknown.P
ans = 4×4
NaN NaN NaN NaN
NaN NaN NaN NaN
NaN NaN NaN NaN
NaN NaN NaN NaN
Предположим, экономическая теория утверждает, что экономика США никогда не переходит к экспансии от рецессии или депрессии. Создайте 4-режимную марковскую цепь с частично известной матрицей переходов, представляющей ситуацию.
P(1,4) = 0;
P(2,4) = 0;
mcPartial = dtmc(P,'StateNames',statenames)mcPartial =
dtmc with properties:
P: [4x4 double]
StateNames: ["Depression" "Recession" "Stagnation" "Expansion"]
NumStates: 4
mcPartial.P
ans = 4×4
NaN NaN NaN 0
NaN NaN NaN 0
NaN NaN NaN NaN
NaN NaN NaN NaN
The estimate функция msVAR обрабатывает известные элементы mcPartial.P как ограничения равенства во время оптимизации.
Для получения дополнительной информации о моделях динамической регрессии Маркова-переключения смотрите msVAR.
Можно также создать объект цепи Маркова с помощью mcmix.
[1] Gallager, R.G. Stochastic Processes: Theory for Applications. Кембридж, Великобритания: Cambridge University Press, 2013.
[2] Haggstrom, O. Finite Markov Chains and Algorithmic Applications. Кембридж, Великобритания: Cambridge University Press, 2002.
[3] Гамильтон, Джеймс Д. Анализ временных рядов. Princeton, NJ: Princeton University Press, 1994.
[4] Norris, J. R. Markov Chains. Кембридж, Великобритания: Cambridge University Press, 1997.
У вас есть измененная версия этого примера. Вы хотите открыть этот пример с вашими правками?
1. Если смысл перевода понятен, то лучше оставьте как есть и не придирайтесь к словам, синонимам и тому подобному. О вкусах не спорим.
2. Не дополняйте перевод комментариями “от себя”. В исправлении не должно появляться дополнительных смыслов и комментариев, отсутствующих в оригинале. Такие правки не получится интегрировать в алгоритме автоматического перевода.
3. Сохраняйте структуру оригинального текста - например, не разбивайте одно предложение на два.
4. Не имеет смысла однотипное исправление перевода какого-то термина во всех предложениях. Исправляйте только в одном месте. Когда Вашу правку одобрят, это исправление будет алгоритмически распространено и на другие части документации.
5. По иным вопросам, например если надо исправить заблокированное для перевода слово, обратитесь к редакторам через форму технической поддержки.