2022年随机过程报告——马尔可夫链 .pdf

《2022年随机过程报告——马尔可夫链 .pdf》由会员分享，可在线阅读，更多相关《2022年随机过程报告——马尔可夫链 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、. . . . 1 / 7 马尔可夫链马尔可夫链是一种特殊的随机过程，最初由A.A .M arkov 所研究。它的直观背景如下 : 设有一随机运动的系统 E ( 例如运动着的质点等 )，它可能处的状态记为,.E,.,E,En10总共有可数个或者有穷个。这系统只可能在时刻t=1,2, n, 上改变它的状态。随着的运动进程，定义一列随机变量Xn,n=0,1, 2, ? 其中Xn=k，如在 t=n时，位于Ek。定义1.1 设有随机过程TnXn，若对任意的整数Tn和任意的,.,110Iiiin条件概率满足i,.,iXi1n10001n1nnnnnniXXPiXXP则称TnXn，为马尔可夫链，简称为马氏

2、链。实际中常常碰到具有以下性质的运动系统。如果己知它在 t=n时的状态，则关于它在 n时以前所处的状态的补充知识，对预言在n时以后所处的状态，不起任何作用。或者说，在己知的“现在”的条件下，“将来”与“过去”是无关的。这种性质，就是直观意义上的“马尔可夫性”，或者称为“无后效性”。假设马尔可夫过程TnXn，的参数集 T是离散时间集合，即 T=0,1,2,其相应 Xn可能取值的全体组成的状态空间是离散状态空间I=1,2,.。定义1.2 条件概率P1)(iXjXpnnnij称为马尔可夫链TnXn，在时刻 n的一步转移矩阵，其中 i ，jI ，简称为转移概率。一般地，转移概率)(Pnij不仅与状态

3、i,j 有关，而且与时刻 n有关。当)(Pnij不依赖于时刻 n时，表示马尔可夫链具有平稳转移概率。若对任意的i ，jI ，马尔可夫名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - . . . . 2 / 7 链Xn,nT的转移概率)(Pnij与n无关，则称马尔可夫链是齐次的。定义1.3 设p表示一步转移概率 p，所组成的矩阵，且状态空间 1=1,2 ，n，则称为马尔可夫链的一步转移概率矩阵。它具有如下性质：（1）;.,0PijI

4、ji，IiPIjij, 1)2(定理1.1 设Tn,Xn为马尔可夫链，则对任意的n,.2, 1和Iiiin1，有。这说明马尔可夫链的有限维分布完全由它的初始概率和一部转移概率所决定。因此，只要知道初始概率和一部转移概率，就可以知道马尔可夫链的统计特性。定义1.4 假设Xn，n0是齐次马尔可夫链，其状态空间为I ，转移概率为 Pij ，称概率分布 Ijj, 为马尔可夫链的平稳分布，若它满足对于不可约马尔可夫链，若它的状态是非周期，正常返的，则它是遍历的；对于不可约马尔可夫链，若它的状态是有限且非周期的，则它是遍历的。值得注意的是，对于一个马尔可夫链，并不是一定存在）（nnplim。例如设马尔可夫

5、链的一部转移矩阵为：易知Ip2n）（(单位矩阵 )，pp12n）（，所以）（nnplim不存在。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - . . . . 3 / 7 在随机过程理论中，马尔可夫链是一类占有重要地位，具有普遍意义的随机过程。它广泛应用于现代社会的各个领域，尤其在预测领域有着广泛的应用。马尔可夫链的预测方法分为很多种。根据指标值序列分组有 3种。1）数据序列约定俗成的分组方法：根据人们长久的经验进行分组 : 由

6、于人们在现实生活中积累了生活经验，人们对认识的事物有了感性的了解，就可以对现象进行分组。2）样本均值一均方差分组法：对于数据序列nxxx,.,21，可看作是一个时间序列的前n个观测值，算出样本均值x和样本均方差 s，根据具体情况以样本均值为中心，s为标准进行分组。 3）有序聚类分组法：有序聚类是对有序样品进行分类的一种方法，更加充分地考虑序列的数据结构，使划分的区间更加合理。 有序聚类实现的经典算法是Fisher 算法，其基本原理为 : 设时间序列nxxx,.,21的某一归类是定义其均值向量为将公式定义为 nxxx,.,21 的直径，其含义表示该变量段部各变量之间的差异情况。其值越小，表示该段

7、变量之间差异越小，或说相互间越接近; 反之，表示该段变量之间差异越大，或说相互间越分散。三种马氏链预测方法：1）基于绝对分布的马尔可夫链预测步骤1 对历史数据进行分组 ; 步骤2 确定观测值的状态，写出频数矩阵，）（，Ejiijn和一步转移矩阵Ejiijf，）（，其中1-nnfijij，其中 n为样本容量，当时 n，可用频数估计概率ijijfp，从名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - . . . . 4 / 7 而得到

8、一步转移概率矩阵ij1pp。步骤3 “马氏性”检验步骤4 已知时刻 l 时系统取各个状态的概率可视为马尔可夫链的初始分布，比如x1取状态 2, m=5，则始分布(0)P=（0，1，0，0，0），于是 l+1 时的绝对分布)P,P,P,P,(PPPP(5)5(4)4(3)3(2)2(1)1(0)1）（，可认为时刻 1+1时系统所取的状态 j 满足PmaxPi15i1j1）（，从而预测 1+ t 时刻的状态。步骤5 还可以用马氏链的平稳性，遍历性对系统分析。2）叠加马氏链预测步骤1 对历史数据进行分组 ; 步骤2 计算各阶的一步转移矩阵,.2, 1P.PPk21kI，其中EjiijfP,22)(，

9、2ijf2-nn(2)ij，其他类推。步骤 3“马氏性”检验步骤4 如果要预测时刻 1+1的状态，可分别利用 1, 1-1, ? ， 1-k+1作为初始态，l+1 所处的状态 j 满足PmaxPi5i1j）（）（。列表分析图1 叠加马氏链预测分析表步骤5 重复步骤 1-4递推预测 ; 步骤6 进行平稳性，遍历性与其他分析。3）加权马氏链预测步骤1 对历史数据进行分组 ; 步骤2计算各阶的一步转移矩阵,.2, 1P.PPk21kI，其中EjiijfP,22)(，名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

10、- - - - - 第 4 页，共 7 页 - - - - - - - - - . . . . 5 / 7 2ijf2-nn(2)ij，其他类推。步骤3 “马氏性”检验 ; 步骤4 计算各阶相关系数：计算规的相关系数 : 步骤5 预测n+1时刻的状态步骤6 重复1-5，预测 n+2时刻的状态，其余类推步骤7 讨论其他性质。马尔可夫预测方法是马尔可夫链在预测领域的一种应用方法。最初这种方法在水文，气象，地震等方面有广泛的应用， 之后经济学家将其应用于研究市场占有率，预测经营利润等方面。 在马尔可夫预测方法中， 一个非常重要的问题就是对一步状态转移概率矩阵的估算。下面以实例分析马尔可夫链在现实生活

11、中的应用。下面给出长江水域6类水质所占的比例。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - . . . . 6 / 7 现在要对长江未来 10年的水质污染的发展趋势做一个总体的预测。为此可建立长江水质污染的马尔可夫链趋势预测的一步转移概率矩阵估计的最优化模型。设枯水期长江全流域水质在第t 年属于类、类、类、类、类、 劣类这 6类状态的比例向量分别为9,.2, 1 ,0,)6(P),.2(P),1(Pttttt）（）（.设66)

12、(ijpP为6类状态矩阵的一步转移概率， 根据误差平方和达到最小的准则，建立如下最优化模型：用matlab 软件求解得由下式可以对长江未来 10年的水质污染属于类、类、类、类、类、劣类这6类状态的比例向量作出预测，预测结果见下表名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - . . . . 7 / 7 从预测计算结果可以看出：枯水期长江全流域水质属于类、类、劣类这3类状态的比例并没有发生根本性的减少，水质污染程度依然十分严重。因

13、此我们要采取积极措施，例如要严加控制企业废水和城市生活垃圾乱排乱放，政府要大力推进城市发展生态农业和有机农业，综合防治面源污染。 加大宣传力度，使群众能够清醒地认识到水资源危机和保护环境的意识等。只有这样才能保护我们的长江。马尔可夫链预测模型， 关键在于转移概率矩阵的可靠性，因此该预测模型要求足够多足够准确的统计数据， 才能保证预测精度。 如何利用马氏链做出更符合实际的预测结果是我们今后研究的课题， 影响预测结果的因素很多， 比如分组情况，分组不同有时候会得出不同的预测结果，有没有更科学的分组方法? 这些都是值得探讨的问题。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -