马尔可夫链.ppt

文档介绍：马尔可夫链&. 马尔可夫随机场马尔可夫过程时间:tn状态:xn即为过程X(tn)的所有可能取值状态空间:I={x1,x2,……xn-1,xn}马尔可夫过程具有如下属性(马尔可夫性)马尔可夫过程分类马尔可夫链马尔可夫序列纯不连续马尔可夫过程连续马尔可夫过程马尔可夫链马尔可夫链离散的时间对应离散的状态状态空间I={i1,i2,……in-1,in}n时刻Xn的概率分布向量P{Xn=i}P{Xn=j|Xn-1=in-1}一步转移概率齐次马尔可夫链齐次马尔可夫链:如果转移概率与所处的时刻n无关:�Pij≡P{Xn=j|Xn-1=i}