新人浅谈马尔可夫

新人浅谈马尔可夫

现在马尔可夫链的运用是十分广泛的，网上找了许许多多，看起来都十分复杂，在这里就不用那些专业的语句解释，举个简单的例子大家理解一下。

##在那之前先来了解一下马尔可夫过程

马尔科夫过程：通俗来说，未来某些事件的发生与之前（过去）没有必然联系，就像是石头剪刀布，第一局你出石头他出剪刀，你赢了。但是这并不能代表你第二局还会赢。即在当前状态下，“未来”与“过去”无关，这就是马尔可夫过程。

马尔可夫链
举个栗子：在大学的课堂上，有着做各种各样事情的学生，就拿小明来说，假设他的课堂上只有这么三种情况：玩手机、听讲、睡觉。
在这节课上小明是听讲的，那么你想知道下节课小明是玩手机、听讲，还是睡觉吗？
小明下节课做这些事情的概率是多少？
接下来建立一个转移概率矩阵看看，假设矩阵数据是这个样子的。
玩手机 听讲 睡觉 （下一节课）
玩手机 0.1 0.6 0.3
听讲 0.3 0.4 0.3
睡觉 0.4 0.2 0.4 （每一行的和为1）
（这节课） 转移概率矩阵P

                                         玩手机         听讲       睡觉 
     如果小明第一节课所做事情的概率为：     0.2           0.7         0.1      记为S1
     那么小明第二节课做的事情概率就出来了：  0.27      0.42      0.31    记为 S2 
     S2的得出是用概率转移矩阵P*S1得出的，矩阵的运算在这里就不说了。
     第三节课，S3=P*S2
     第四节课，S4=P*S3
     同理可得未来的概率
     马尔可夫只与现在有关，与过去无关。
      按照这个过程，大家就可以算出小明下节课做什么事情的概率啦，是不是通俗易懂一些。