马尔可夫链

markov chain 马尔科夫链

热度:546

简介

马尔可夫链，因安德烈·马尔可夫（A.A.Markov，1856－1922）得名，是指数学中具有马尔可夫性质的离散事件随机过程。该过程中，在给定当前知识或信息的情况下，过去（即当前以前的历史状态）对于预测将来（即当前以后的未来状态）是无关的。

在马尔可夫链的每一步，系统根据概率分布，可以从一个状态变到另一个状态，也可以保持当前状态。状态的改变叫做转移，与不同的状态改变相关的概率叫做转移概率。随机漫步就是马尔可夫链的例子。随机漫步中每一步的状态是在图形中的点，每一步可以移动到任何一个相邻的点，在这里移动到每一个点的概率都是相同的（无论之前漫步路径是如何的）。

中文名	马尔可夫链
创始人	安德烈·马尔可夫
别名	马尔科夫链
原始名称	马尔可夫链
外文名	markov chain
性质	描述了一种状态序列
提出时间	1906年
提出者	andrey a. markov
时间	1906年
类型	随机过程
英文名	markov chain
风格	随机过程