(undone) 什么是马尔可夫链?Markov Chain

server/2024/10/17 16:49:45/

参考视频1:https://www.bilibili.com/video/BV1ko4y1P7Zv/?spm_id_from=333.337.search-card.all.click&vd_source=7a1a0bc74158c6993c7355c5490fc600

参考视频2:https://www.bilibili.com/video/BV1xg4y1K7z4/?spm_id_from=333.788&vd_source=7a1a0bc74158c6993c7355c5490fc600


如下图所示,马尔可夫链条实际上就是 “状态机”,只不过状态机里不同状态之间的边上是 “概率”
马尔可夫链有一个非常好的性质,那就是:所有 next state 都只和 current state 有关
所以,计算概率的时候,条件只有当前状态
在这里插入图片描述

一个很自然的想法是:马尔可夫链是否有 “稳态”?
也就是说,当链条足够长时,链条上出现的不同状态是否会收敛于某个比例
经过试验统计,比如 100W 长度的链条,发现确实会收敛于某个比例
在这里插入图片描述

那么是否可以通过计算得到 “稳态” 呢?是可以的,如下图,分别是转移矩阵 A,和状态概率矢量 pi
通过让状态概率矢量 pi 和转移矩阵A 相乘,我们可以得到披萨状态的未来概率。(披萨状态用 [0 1 0] 表示)
此时,我们可以把 [0.3 0 0.7] 表示为 pi1,随后用 pi1 x A 来计算 pi2
如果存在稳态,用 pi 表示,那么有 pi x A = pi。此时一看,卧槽,这个 pi 不是特征值为 1 的特征向量嘛?
此时还有另外一个条件:pi 的所有元素加起来必须等于 1,因为每一个元素代表一个东西的概率
于是,有两个等式,如下图
在这里插入图片描述

于是,有两个等式,如下图,分别是:
1.pi x A = pi
2.pi[1] + pi[2] + pi[3] = 1
解完这两个等式后,我们得到了下图的内容,就是 “稳态”
在这里插入图片描述

如下图,是通过两个式子计算出的 “稳态”。
那么,有可能存在多个 “稳态” 嘛?答案是肯定的,我们只需要看一下是否存在不止一个特征值等于1的特征向量即可
在这里插入图片描述


TODO: here


http://www.ppmy.cn/server/41189.html

相关文章

排序-插入排序的优化--半插入排序

半插入排序(有时也称为二分查找插入排序)是对传统插入排序的一种优化。基本思想是在执行插入操作时,不是简单地从前向后遍历已排序序列来寻找插入位置,而是使用二分查找法来确定新元素的正确位置,从而减少比较次数&…

OrangePi Zero2 全志H616开发学习文档、基础IO蜂鸣器、超声波测距、舵机PWM基础开发

一.平台介绍 OrangePi开发板不仅仅是一款消费品,同时也是给任何想用技术来进行创作创新的人设计的。它是一款简单、有趣、实用的工具,你可以用它去打造你身边的世界。 特性 CPU 全志H616四核64位1.5GHz高性能Cortex-A53处理器GPU MaliG31MP2 Supports…

OSPF综合实验(超详细易懂)(HCIP)

1、拓扑信息 2、需求分析 3、IP规划 4、配置 5、测试 1、拓扑信息 2、需求分析 R4为ISP,其上只能配置I地址; R4与其他所有直连设备间均使用公…

python从零开始学习深度学习01——神经网络反向传播的链式求导

自我介绍 最懂保险的算法工程师,致力于保险理念的推广,让每个程序员在35岁时都能够免除后顾之忧。通过构建保险组合,避免中年因病致穷,苦攒多年积蓄全部花费在医疗上,因此返贫。有兴趣的朋友后台私信加V:A…

springboot+excel导入导出相关

在我们日常研发工作中很多的地方需要用到导入导出excel的功能&#xff0c;在这里我将需要的代码进行总结方便自己也方便别人。 一、导出篇&#xff1a; 1.首先我们需要pom文件中配置上需要的maven包 <dependency><groupId>cn.afterturn</groupId><artifac…

如何解决NodeJS内存不足引起的程序崩溃问题?

当你的内存量不足&#xff08;比如云服务器上&#xff09;&#xff0c;可以给系统设置虚拟内存&#xff0c;然后用这个方法增加NodeJS可用内存量&#xff0c;以此解决内存不足而导致的程序崩溃问题。 具体的&#xff0c;就是使用--max-old-space-size参数来增加V8引擎的最大内…

【java-数据结构-栈和队列】

上篇文章&#xff0c;我们已经完成链表的收尾工作&#xff0c;从本篇文章开始&#xff0c;将进入栈和队列的学习&#xff0c;j觉得小编写的还可以的可以留个关注支持一下~话不多说&#xff0c;上正文~ 1.栈 概念&#xff1a;一种特殊的线性表&#xff0c;其只允许在固定的一端…

(接上一篇linux rocky 搭建DNS高阶版)实现不同网段访问解析不同的服务器并加域

上一篇链接&#xff1a;linux rocky 搭建DNS服务和禁止AD域控DNS&#xff0c;做到独立DNS并加域-CSDN博客文章浏览阅读417次&#xff0c;点赞13次&#xff0c;收藏7次。使用linux rocky 搭建DNS服务&#xff0c;用于独立AD域控DNS存在&#xff0c;并且实现加域。https://blog.c…