Описание тега markov-chains

Цепи Маркова - это системы, которые переходят из одного состояния в другое только на основании своего текущего состояния. Они широко используются в различных статистических областях для создания последовательностей на основе вероятностей.
0 ответов

Скрытая модель Маркова: текущее наблюдение зависит от предыдущего наблюдения

Этот вопрос относится к случаю однородных дискретных HMM. В обычных HMM вероятность текущего состояния зависит только от предыдущего состояния, то есть Pr(S_t|S_1,S_2,...,S_(t-1)) = Pr(S_t|S_(t-1)), а вероятность выходного наблюдения зависит от теку…
24 окт '17 в 04:35
2 ответа

Как работает цепь Моркова и что такое отсутствие памяти?

Как работают цепи Маркова? Я прочитал Википедию для Марковской Цепи, но то, что я не получаю, это отсутствие памяти. Без памяти утверждает, что: Следующее состояние зависит только от текущего состояния, а не от последовательности событий, предшество…
15 дек '13 в 14:26
1 ответ

Код выборки Гиббса

Кто-нибудь здесь реализовал выборку Гиббса, используя какой-то тест? Я должен реализовать выборку Гиббса, но у меня есть проблемы в ее закреплении до уровня реализации. ---- Как и откуда выбрать тестовые данные?---- Как создать байесовскую сеть на о…
04 июн '12 в 20:06
1 ответ

Графвиз, порядок узлов в орграке слева направо (цепь Маркова)

Я хотел бы использовать graphviz для построения графа простой цепи Маркова. Ниже приведен код, который я использовал, и график, который я получил. Как сделать так, чтобы все узлы располагались на горизонтальной оси в том же порядке, что и в .dot фай…
10 июл '16 в 14:47
1 ответ

Оптимизировать вычисления матрицы переходов цепей Маркова?

Как средний пользователь R, я знаю, что циклы for очень часто можно оптимизировать с помощью таких функций, как apply или иным образом. Однако я не знаю функций, которые могут оптимизировать мой текущий код для генерации матрицы цепей Маркова, котор…
14 авг '13 в 22:30
1 ответ

Тонкая настройка цепи Маркова

У меня есть следующая цепь Маркова: pre<-cbind(c(rep("rain",100),rep("sun",100),rep("rain",100))) post<-cbind(c(rep("rain",50),rep("sun",70),rep("rain",100),rep("sun",80))) df<-cbind(pre,post) df<-as.data.frame(df) colnames(df)<-c("pr…
13 апр '16 в 00:32
1 ответ

Получить предыдущее слово в модели биграмма

Я пытаюсь реализовать цепочки Маркова и нужно вычислить вероятность предыдущего слова. Я создал фрейм данных и попробовал как мутировать, так и цикл for. В обоих случаях по какой-то причине он всегда возвращает только предыдущее слово 1-го элемента.…
18 июл '15 в 08:44
1 ответ

Моделирование шоков до максимизации в R

В настоящее время я пытаюсь написать код, который решит путь потребления в пространстве состояний 100x100, с учетом возможных потрясений в производстве. У меня сейчас ###################################Part 3.1#######################################…
1 ответ

R: Неправильная ошибка числа вероятностей при запуске симуляции цепей Маркова

Это из главы 9 "Анализ данных бейсбола с помощью R", попытка смоделировать забеги, забитые в половине тайма; simulate<-function(P,R,start=1){ s<-start; path<-NULL; runs<-0 while(s<25){ s.new<-sample(1:25, 1, prob=P[s, ]) path<-c…
20 фев '14 в 20:08
2 ответа

Чтение в hashmap в C++

Я работаю над цепью Маркова и создал двумерную хэш-карту, которая вычисляет взвешенные вероятности. Вывод этого работает отлично. Я ищу, чтобы найти лучший способ вывести следующее значение. То, что у меня сейчас есть, не работает должным образом. E…
30 мар '17 в 22:39
1 ответ

Как решить двумерные цепи Маркова с бесконечным пространством состояний

У меня есть двумерная цепочка Маркова, и я хочу вычислить вероятности устойчивого состояния, а затем основные измерения производительности, такие как ожидаемое количество клиентов, ожидаемое время ожидания и т. Д. Вы можете проверить ссылку на диагр…
03 май '15 в 00:28
1 ответ

Вычисление следующего состояния наблюдения

Я пытаюсь вычислить следующее состояние из заданного вектора вероятности, извлеченного из матрицы перехода. probs <- structure(c(0.876896837675484, 0.101918293545303, 0.0189210190005101, 0.00220982524291829, 5.40245357842536e-05), .Names = c("Sta…
02 май '18 в 19:37
1 ответ

Учитывая измерения из ряда событий в качестве входных данных, как я могу генерировать бесконечные входные ряды с одинаковым профилем?

В настоящее время я работаю с системой, которая принимает решения о планировании на основе серии запросов и состояния системы. Я хотел бы взять поток реальных входных данных, смоделировать некоторые из компонентов и провести симуляции против остальн…
0 ответов

Цепочка Маркова: для метода Bootstrap в функции markovchainFit значение вероятности равно бесконечности, хорошо?

Я создал матрицу Transistion, используя markovchainFit с методом Bootstrap вместе с nboot = 10 сэмплов. Моя последовательность данных library("markovchain") sequence=c(1400,1500,500,600,700,2000,1500,700,700,700,700,900,1500,700,1200,1200,2300,700,1…
18 дек '18 в 22:35
1 ответ

Марковские цепи с редисом

В целях самообразования я хочу реализовать генератор цепей Маркова, используя как можно больше Redis и как можно меньше логики уровня приложения. Допустим, я хочу построить генератор слов на основе таблицы частот с глубиной истории N (скажем, 2). Ка…
29 окт '11 в 22:46
3 ответа

Как программировать в Matlab для получения матрицы вероятности перехода?

У меня есть последовательность x= [12,14,6,15,15,15,15,6,8,8,18,18,14,14], поэтому я хочу сделать матрицу вероятности перехода. Матрица вероятности перехода рассчитывается по уравнению, т.е. вероятность =(количество пар x(t), за которыми следует x(t…
07 май '16 в 15:29
1 ответ

Извлечь коэффициенты после msmFit

Я пытаюсь извлечь оценки параметров (включая матрицу переходных вероятностей) после запуска msmFit модель. Тем не менее, я получаю следующее сообщение об ошибке: summary(msmIre <- msmFit(modIre, 2, sw=rep(TRUE,2))) coef(msmIre) Error: $ operator …
12 авг '18 в 09:54
0 ответов

Null Pinter Exception источник ошибки справки при использовании random

Так что в настоящее время у меня есть файл исходного кода, который должен работать с другим исходным файлом. Когда я запустил второй файл, мне дали исключение нулевого указателя, но я не могу понять, как это исправить. Некоторые детали проекта - это…
05 ноя '17 в 04:30
1 ответ

MATLAB Базовая реализация цепи Маркова

Я пишу код, имитирующий очень простую цепь Маркова для генерации 10000 6-нуклеотидных последовательностей из любой из двух матриц перехода (т. Е. Если предыдущий нуклеотид был А, то используйте этот набор вероятностей для генерации следующего нуклео…
2 ответа

Использование многопроцессорной обработки с несколькими возвращаемыми значениями и упорядоченными словарями

Я хотел бы использовать многопроцессорность для генерации матрицы переходов цепи Маркова. Функция generateKeys() генерирует словарь с новыми скоростями и словарь с новыми ключами для каждого состояния в пространстве состояний после выполнения перехо…