马尔科夫链基础知识

作者: eleve11, 来源: http://blog.nodetopo.com/2019/12/09/%e9%a9%ac%e5%b0%94%e7%a7%91%e5%a4%ab%e9%93%be%e5%9f%ba%e7%a1%80%e7%9f%a5%e8%af%86/

---

马尔科夫链使用很广，例如：对文本的隐马尔科夫链，使用马尔科夫链的随机游走。
伯努利过程、泊松过程这样的随机过程是无记忆的，未来的状态不会被过去的状态影响。例如，我们进行伯努利实验，连续抛一枚骰子，上一个结果不会影响后一个结果，同时每个结果获得的概率都是𝑝=1/6。不同于伯努利过程，马尔科夫链则考虑的是过去的状态会影响未来的状态。

马尔科夫链的核心假设是此时的状态只与上一个时刻的状态有关，而与其他时刻的状态无关。