Создание дискретной цепи Маркова
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.
У вас есть измененная версия этого примера. Вы хотите открыть этот пример с вашими правками?
Вы щелкнули по ссылке, которая соответствует команде MATLAB:
Выполните эту команду, введя её в командном окне MATLAB.
1. Если смысл перевода понятен, то лучше оставьте как есть и не придирайтесь к словам, синонимам и тому подобному. О вкусах не спорим.
2. Не дополняйте перевод комментариями “от себя”. В исправлении не должно появляться дополнительных смыслов и комментариев, отсутствующих в оригинале. Такие правки не получится интегрировать в алгоритме автоматического перевода.
3. Сохраняйте структуру оригинального текста - например, не разбивайте одно предложение на два.
4. Не имеет смысла однотипное исправление перевода какого-то термина во всех предложениях. Исправляйте только в одном месте. Когда Вашу правку одобрят, это исправление будет алгоритмически распространено и на другие части документации.
5. По иным вопросам, например если надо исправить заблокированное для перевода слово, обратитесь к редакторам через форму технической поддержки.