Markov Chains (马尔可夫链)
这是什么
马尔可夫链对一个在固定状态集合之间移动的系统进行建模,其中转移到下一个状态的概率只取决于当前状态,而与之前的状态序列无关。
为什么重要
马尔可夫链为极其广泛的现实系统建模——天气模式、网站导航、棋盘游戏局面、基因序列——凡是未来只依赖当前状态而非完整历史的场合都会用到。
考试小贴士
在建立转移矩阵之前先画出转移图——先将状态和概率可视化,能让你更容易检查每个状态的概率是否真的总和为1。
马尔可夫链对一个在固定状态集合之间移动的系统进行建模,其中转移到下一个状态的概率只取决于当前状态,而与之前的状态序列无关。
马尔可夫链为极其广泛的现实系统建模——天气模式、网站导航、棋盘游戏局面、基因序列——凡是未来只依赖当前状态而非完整历史的场合都会用到。
在建立转移矩阵之前先画出转移图——先将状态和概率可视化,能让你更容易检查每个状态的概率是否真的总和为1。