无记忆的随机过程
下一步状态只依赖当前状态,与历史无关(马尔可夫性质)。以 Andrey Markov 命名。
Future depends only on present, not past. Memoryless property.核心概念
转移矩阵 P(i,j)、平稳分布 π=πP、不可约性和周期性、吸收态。
应用
Google PageRank、语音识别(隐马尔可夫模型)、基因序列分析、经济状态预测、MCMC采样方法。
下一步状态只依赖当前状态,与历史无关(马尔可夫性质)。以 Andrey Markov 命名。
Future depends only on present, not past. Memoryless property.转移矩阵 P(i,j)、平稳分布 π=πP、不可约性和周期性、吸收态。
Google PageRank、语音识别(隐马尔可夫模型)、基因序列分析、经济状态预测、MCMC采样方法。