如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
第1讲MarkovChain1.马尔可夫链说明:什么是系统状态?比如:汉语拼音。{Xn}:第n个字母。状态:X1=c,X2=h,X3=a,X4=n,X5=g。则有状态空间{Sj},S1=cha,S2=chan,S3=chang2.系统转移状态3.转移概率矩阵说明:从时刻n所处状态Si转移到时刻n+m+l所处的状态Sj的概率等于从Xn=Si经过m步到达Xn+m=Sk,再经l步到Xn+m+l=Sj的和事件概率。如下图:n+m+l4.Markov平稳性、遍历性5.Markov平稳分布命题2、设有限状态时齐Markov链的一步转移概率矩阵为P,存在稳定分布{πj},j∈S,则:1、记∏={π1,π2,…,πr},有∏×P=∏;2、稳定分布唯一。