三七二十一
LUCKY !

无记忆的随机过程

下一步状态只依赖当前状态,与历史无关(马尔可夫性质)。以 Andrey Markov 命名。

Future depends only on present, not past. Memoryless property.

核心概念

转移矩阵 P(i,j)、平稳分布 π=πP、不可约性和周期性、吸收态。

应用

Google PageRank、语音识别(隐马尔可夫模型)、基因序列分析、经济状态预测、MCMC采样方法。

返回