传说中的马尔科夫链到底是个什么鬼?

小白学视觉

共 2052字,需浏览 5分钟

 ·

2021-09-14 15:32

点击上方小白学视觉”,选择加"星标"或“置顶

重磅干货,第一时间送达


    话说自从接触数据分析以来,就不断在各种文献和大牛的文章里看到马尔科夫链这种东西。对于像小编这种经管出身、半路出家的数据爱好者而言,老是让这种一头雾水的名词出现在自己眼前又无可奈何的样子,真是忍无可忍。于是,在今天这样一个好日子里,我们就好好的来怼一怼这个传说的马尔科夫链。

    本来想闲话短说,但好像要把马尔科夫链这种东西说清楚还不得不提随机过程这门课。广大理工科的同学一定知道,所谓随机过程,它其实就是一个过程,就好像今天勇士队输了,那她下场会不会赢呢?下场不赢那下下场呢?以及我们怎么预测勇士队下场赢还是输呢?随机过程就是这样一个工具,它通过各种定量的分析和数理统计的公式推导来预测勇士队下场比赛会不会赢。

    所以,你可能猜出来了,马尔科夫链就是一种随机过程,那它到底是哪种随机过程呢?小编也说不清楚,我们就拿小编每天下午五点钟的状态来举个实例吧。

    话说在读研的小编每天在学校日子充盈,每天不是在搞数据分析就是在看数据分析,小编每天下午五点钟只有三种状态:在实验室搞数据(学习)、在和女朋友去食堂的路上(陪女友)以及在篮球场打球(打球)。

    现在你们是知道小编每天下午五点钟的状态了。那你们想知道小编N天后的某个下午五点在干嘛吗?知道你们不想,就假装很想知道的样子就好。

    现在我们来做个假设,小编每个五点钟状态之间的转移都是有一定的概率支撑的。比如说,小编今天下午五点钟在篮球场打球,那明天陪女友的概率是多少呢?或者明天在学习的概率有多少呢?或者明天下午五点还在球场打球的概率是多少呢?小编手画个图,更直观一点:

    小编图中画的那个概率矩阵就是传说中的状态转移矩阵,我们把它命名为P。并且这个P是保持不变的,也就是说小编今天的到明天的状态转移矩阵和明天到后天的状态转移矩阵是一样的。有了这个矩阵之后,你们就可以推算出N天后小编下午五点的状态分布了。

    

    今天是6月10号,11号的状态矩阵可以通过P1*P计算得到(不会矩阵乘法的自己去找线性代数看哈),12号的状态矩阵可以通过P2*P得到,以此类推,可见马尔科夫链的状态分布只和当前状态有关,而和之前的状态无关!

    所以,这就是小编对于马尔科夫链的简单解释,应该都能让大家看懂吧。至于隐马尔科夫模型、马尔科夫链蒙特卡洛(小编的毕业设计)这些内容,听起来就怕人,这里就不说啦!

    最后,希望总决赛G5双方能真刀真枪、少些乱七八糟的哨子的打一场。

    以上。


好消息,小白学视觉团队的知识星球开通啦,为了感谢大家的支持与厚爱,团队决定将价值149元的知识星球现时免费加入。各位小伙伴们要抓住机会哦!


下载1:OpenCV-Contrib扩展模块中文版教程
在「小白学视觉」公众号后台回复:扩展模块中文教程即可下载全网第一份OpenCV扩展模块教程中文版,涵盖扩展模块安装、SFM算法、立体视觉、目标跟踪、生物视觉、超分辨率处理等二十多章内容。

下载2:Python视觉实战项目52讲
小白学视觉公众号后台回复:Python视觉实战项目即可下载包括图像分割、口罩检测、车道线检测、车辆计数、添加眼线、车牌识别、字符识别、情绪检测、文本内容提取、面部识别等31个视觉实战项目,助力快速学校计算机视觉。

下载3:OpenCV实战项目20讲
小白学视觉公众号后台回复:OpenCV实战项目20讲即可下载含有20个基于OpenCV实现20个实战项目,实现OpenCV学习进阶。

交流群


欢迎加入公众号读者群一起和同行交流,目前有SLAM、三维视觉、传感器自动驾驶、计算摄影、检测、分割、识别、医学影像、GAN算法竞赛等微信群(以后会逐渐细分),请扫描下面微信号加群,备注:”昵称+学校/公司+研究方向“,例如:”张三 + 上海交大 + 视觉SLAM“。请按照格式备注,否则不予通过。添加成功后会根据研究方向邀请进入相关微信群。请勿在群内发送广告,否则会请出群,谢谢理解~


浏览 22
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报