markov-chains - 马尔可夫链是如何工作的,什么是无内存?

标签 markov-chains markov markov-models

马尔可夫链如何工作?我已经阅读了 Markov Chain 的维基百科,但我没有得到的是无内存。无内存指出:

The next state depends only on the current state and not on the sequence of events that preceded it.



如果马尔可夫链具有这种性质,那么在马尔可夫模型中链有什么用呢?
解释这个属性。

最佳答案

你可以想象马尔可夫链就像一只 Frog 在池塘里从睡莲跳到睡莲。 Frog 不记得它以前去过哪个睡莲。对于 i 和 j 的所有可能组合,它还具有从睡莲 Ai 跳跃到睡莲 Aj 的给定概率。马尔可夫链允许您计算 Frog 在任何给定时刻在某个睡莲上的概率。

如果 Frog 是素食者,每次降落在睡莲上时都会轻咬它,那么它从睡莲 Aj 降落在睡莲 Ai 上的概率也取决于之前访问 Ai 的次数。然后,您将无法使用马尔可夫链对行为进行建模,从而预测 Frog 的位置。

关于markov-chains - 马尔可夫链是如何工作的,什么是无内存?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20595578/

相关文章:

java - 如何使用变量和标记实现马尔可夫算法?

python - 如何找到节点的马尔可夫毯?

c# - 计算函数合理性的算法/蒙特卡洛方法

machine-learning - 马尔可夫链 - 具有 "unseen"个观测值的样本的可能性(概率 0)

python - 如何知道在 spaCy NLP 输出中按空格连接的位置

R马尔可夫链包,是否可以设置节点的坐标和大小?

artificial-intelligence - 马尔可夫决策过程问题

unicode - 使用马尔可夫模型将全部大写转换为混合大小写和相关问题

machine-learning - 隐马尔可夫模型 : Is it possible that the accuracy decreases as the number of states increases?

nlp - 给定 100,000 个单词到音素的映射,如何在音素边界上分割原始单词?