9得票2回答
如何测试字符串是否包含胡言乱语?

我正在制作一个注册表单,因为有些人会在“密保问题答案”的输入框中输入无意义的内容(我自己也这样做),所以我想测试一下这个值,看看它是否可能是一个好的答案。我有一个生成马尔可夫链的函数(在底部),但不知道如何将一个字符串与该链的数组进行比较,以检测答案的准确性百分比。 如何测试一个字符串是否包...

9得票1回答
在 Julia 中高效实现马尔可夫链

我希望以最高效的方式模拟网络中随机行走者的移动。下面展示了一个玩具模型,其中包含我目前尝试过的三种方法。需要注意的是,在我的原始问题中,网络的边缘是固定的,但边缘的权重可能会更新(即邻居列表相同,但权重可能会更改)。 using QuantEcon using LightGraphs usi...

9得票1回答
如何在MATLAB中将随机游走模拟向量化

我正在使用MATLAB重写蒙特卡罗模拟模型,强调可读性。该模型涉及许多粒子,表示为(x,y,z),在一小组具有一定终止概率的状态上进行随机游走。与输出相关的信息是在给定状态下终止的粒子数。 由于对于每个粒子单独运行会造成成本限制,因此模拟需要足够的粒子。向量化似乎是从MATLAB中获得性能的...

9得票2回答
蒙特卡罗技术和马尔可夫链技术有什么区别?

我想要开发一个包含针对电脑玩家的AI的风险棋盘游戏。此外,我阅读了两篇关于这个游戏的文章,这篇和那篇,并且我意识到我必须学习Monte Carlo模拟和Markov链技术。我想我必须把这些技术结合起来使用,但我猜它们是不同的技术,用于计算关于转换状态的概率。 所以,有人能解释一下它们之间的重...

8得票1回答
改变马尔可夫链图中箭头的大小

我在R中绘制了一个马尔科夫链,但是我不喜欢plot函数绘制的相当大的箭头。有没有办法让箭头变小? library( markovchain ) transition.matrix <- matrix( data = c( 0.5, 0, 0, 0.5, 0.2, 0, 0, 0.8,...

8得票3回答
JavaScript中的图形马尔可夫链

我有一个马尔科夫链需要用javascript图形化表示,需要表示节点、链接和转移概率。就像这两个示意图之一: 找到良好的图像库(如Raphael)不是问题。对我来说,问题在于找到一种方法确保节点布局得当,最少的线条横跨其他节点或线条。类似于OmniGraffle中的“布局图”选项(我确定V...

8得票1回答
在Matlab中构建多阶马尔可夫链转移矩阵

一个由6个状态组成的一阶转移矩阵可以通过以下方式优雅地构建: x = [1 6 1 6 4 4 4 3 1 2 2 3 4 5 4 5 2 6 2 6 2 6]; % the Markov chain tm = full(sparse(x(1:end-1),x(2:end),1)) % ...

8得票3回答
给定一个转移概率矩阵,如何找到马尔可夫过程的稳态分布

有两个与此问题相关的线程在Stack Overflow上: 如何在给定转移概率矩阵的情况下获得马尔可夫链的稳态分布阐述了什么是转移概率矩阵,并演示了通过使用该矩阵的幂来达到稳态分布; 如何找到矩阵何时收敛的循环使用R循环来确定矩阵幂何时收敛。 以上方法直接,但非常昂贵。如果我们有一个顺...

7得票1回答
理解如何构建高阶马尔可夫链

假设我想预测一个人是“健康类”还是“发热类”。我有一个包含以下域的数据集:{正常,感冒,头晕}。 转移矩阵将包含从我们的训练数据集生成的转移概率,而初始向量将包含该人以状态 x 开始(day1)的概率,该状态来自域{正常,感冒,头晕},同样这也是由我们的训练集生成的。 如果我想建立一个一阶...

7得票3回答
离散马尔可夫链模拟的R语言库

我正在寻找类似于“msm”包的东西,但是针对离散马尔可夫链。例如,如果我有一个定义为下面这样的转移矩阵: Pi <- matrix(c(1/3,1/3,1/3, 0,2/3,1/6, 2/3,0,1/2)) 针对状态A、B、C,如何根据该转移矩阵模拟马尔可夫链?