本文主要是介绍(undone) 什么是马尔可夫链?Markov Chain,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
参考视频:https://www.bilibili.com/video/BV1ko4y1P7Zv/?spm_id_from=333.337.search-card.all.click&vd_source=7a1a0bc74158c6993c7355c5490fc600
如下图所示,马尔可夫链条实际上就是 “状态机”,只不过状态机里不同状态之间的边上是 “概率”
马尔可夫链有一个非常好的性质,那就是:所有 next state 都只和 current state 有关
所以,计算概率的时候,条件只有当前状态
一个很自然的想法是:马尔可夫链是否有 “稳态”?
也就是说,当链条足够长时,链条上出现的不同状态是否会收敛于某个比例
经过试验统计,比如 100W 长度的链条,发现确实会收敛于某个比例
TODO: here
这篇关于(undone) 什么是马尔可夫链?Markov Chain的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!