【人工智能】马尔可夫链模型是什么?
本篇文章为转载,下面为原文作者公众号
我来试着回答下吧。
(本文来自我的微信公众号:红猴子,一个工科生涨姿势的号)
马尔可夫链 (Markov Chain)是什么鬼
它是随机过程中的一种过程,一个统计模型,到底是哪一种过程呢?好像一两句话也说不清楚,还是先看个例子吧。
先说说我们村智商为0的王二狗,人傻不拉几的,见人就傻笑,每天中午12点的标配,仨状态:吃,玩,睡。这就是传说中的状态分布。
![](https://i-blog.csdnimg.cn/blog_migrate/af8de48b0b91e191c8e7cf3873c6d077.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/89a8ed43a547a263d7cfa67f7a43b83f.jpeg)
你想知道他n天后中午12点的状态么?是在吃,还是在玩,还是在睡?这些状态发生的概率分别都是多少? (知道你不想,就假装想知道吧~~学习真的好累~~)
先看个假设,他每个状态的转移都是有概率的,比如今天玩,明天睡的概率是几,今天玩,明天也玩的概率是几几,还是先看个图吧,更直观一些。
![](https://i-blog.csdnimg.cn/blog_migrate/c87805249ad77337fa3cd48ce3cffeca.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/39d13b3b3a988f505669acf8ce2e1233.jpeg)
这个矩阵就是转移概率矩阵P,并且它是保持不变的,就是说第一天到第二天的转移概率矩阵跟第二天到第三天的转移概率矩阵是一样的。(这个叫时齐,不细说了,有兴趣的同学自行百度)。
有了这个矩阵,再加上已知的第一天的状态分布,就可以计算出第N天的状态分布了。
![](https://i-blog.csdnimg.cn/blog_migrate/e38a98d584fab92e39ab1cbcb079ea90.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/718fbd133103fcbbc77e54b4e76add77.jpeg)
S1 是4月1号中午12点的的状态分布矩阵 [0.6, 0.2, 0.2],里面的数字分别代表吃的概率,玩的概率,睡的概率。
那么
4月2号的状态分布矩阵 S2 = S1 * P (俩矩阵相乘)。
4月3号的状态分布矩阵 S3 = S2 * P (看见没,跟S1无关,只跟S2有关)。
4月4号的状态分布矩阵 S4 = S3 * P (看见没,跟S1,S2无关,只跟S3有关)。
...
4月n号的状态分布矩阵 Sn = Sn-1 * P (看见没,只跟它前面一个状态Sn-1有关)。
-------------------------------------------------------------------------------------------------------------------------
总结:马尔可夫链就是这样一个任性的过程,它将来的状态分布只取决于现在,跟过去无关!
就把下面这幅图想象成是一个马尔可夫链吧。实际上就是一个随机变量随时间按照Markov性质进行变化的过程。
![](https://i-blog.csdnimg.cn/blog_migrate/778e695e19c7800a9dfa00ab4530785c.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/d7f98a0cd7738ae67a869cc9592f28cb.jpeg)
-----------------------------更新-------------------------------
有人问到 S2 的计算过程,那我就贴上来吧,不关心的同学可以忽略。
这是我手写的计算过程。
![](https://i-blog.csdnimg.cn/blog_migrate/e8cf57640d799c74a1b41135da10102f.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/d0fdd9f3c63800e2067fccb443c2d358.jpeg)