一类隐马尔可夫模型的若干极限性质-精品文档资料整理.pdf
( 4.5 )《一类隐马尔可夫模型的若干极限性质-精品文档资料整理.pdf》由会员分享，可在线阅读，更多相关《一类隐马尔可夫模型的若干极限性质-精品文档资料整理.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第27卷 第5期2006年9月江 苏 大 学 学 报(自 然 科 学 版)Journal of Jiangsu University(Natural Science Edition)Vol . 27No. 5Sep. 2006一类隐马尔可夫模型的若干极限性质杨卫国,吴小太,王 豹(江苏大学 理学院,江苏 镇江212013)摘要:假定隐藏的马尔可夫链为非齐次,研究隐非齐次马尔可夫模型的一些强极限定理.首先在引理中得出了隐非齐次马尔可夫模型的一些性质,从而导出了隐非齐次马尔可夫模型的三元函数一类平均值的强极限定理.作为定理的推论,得到了隐非齐次马尔可夫模型状态出现频率的一类强极限定理.隐马尔可夫模
2、型可应用于弱相依随机变量的建模上,也可用作研究发音过程、 神经生理学与生物遗传等方面的工具.关键词:隐马尔可夫模型;隐非齐次马尔可夫模型;马氏链;强极限定理;频率中图分类号: O211. 6 文献标识码: A 文章编号: 1671 - 7775 (2006) 05 - 0467 - 04Some li m it properties of a class ofhidden nonhomogeneousMarkov modelsYANG W ei2guo, WU Xiao2tai, WANG Bao(Faculty of Science, Jiangsu University, Zhenjian
3、g, Jiangsu 212013, China)Abstract: The strong limit theorem of hidden nonhomogeneousMarkovmodel is studied when the hiddenchains are nonhomogeneousMarkov chains . At first some properties on nonhomogeneousMarkov modelsare obtained in the lemma, then a limit theorem for the average of the three varia
4、bles function of hiddennonhomogeneousMarkov model is given. As corollaries, several strong limit theorems about occurred fre2quency of states for hidden nonhomogeneous Markov model are obtained. Hidden Markov models havebeen widely used formodeling sequences ofweakly dependent random variables, with
5、 applications in assuch as speech processing, neurophysiology and biology .Key words: hiddenMarkov model; hidden nonhomogeneousMarkov model; Markov chain;strong li mit theorem ; frequency如果Xn, n0为一非齐次马尔可夫链,取值于有限集S = 1,2, N ,其初始分布为(q(1) ,q(2) , q(N ) ) ,转移矩阵为Pn= (an( i, j) )NN,i, jS, n1,此处的an( i, j)=
6、 P (Xn= j| Xn-1=i) ,称Xn, n0为状态链.假定Xn, n0是不能被观测到的,而能观测到的是另一个取值于有限集T = 1,2,M 的随机变量序列 Yn, n0,称 Yn, n0为观察链.如果存在矩阵B= (bil)NM( iS, lT)满足P (X0= x0, Y0= y0, Xn= xn, Yn= yn)=q(x0) bx0y0a1(x0, x1)an(xn-1, xn) bxnyn(1)则称(Xn, Yn, n0)为一个隐马尔可夫模型1.由于隐藏的马尔可夫链是非齐次的,文中不妨称之为隐非齐次马尔可夫模型.隐马尔可夫模型在近几十年广泛应用于弱相依随机变量的建模上,被用作研
7、究发音过程、 神经生理学与生物遗传等方面问题的工具,在理论方面收稿日期:2005-12-07基金项目:国家自然科学基金资助项目(10571076)作者简介:杨卫国(1957- ) ,男,辽宁海城人,教授,博士生导师(wgyangujs . edu. cn) ,主要从事概率极限的理论研究.吴小太(1982 - ) ,男,安徽安庆人,硕士研究生(aawxt163. com) ,主要从事马氏链的理论研究.Leroox2与Bickel and Ratof3分别给出了隐马尔可夫模型在大数定律与中心极限定理方面的一些性质.在实际应用中经常遇到马尔可夫链为非齐次的情形4,5,所以研究隐非齐次马尔可夫模型的性
8、质具有十分重要的意义6-9.作者研究了非齐次马尔可夫模型(Xn, Yn, n0)的一些强极限定理.首先给出隐非齐次马尔可夫模型的三元函数一类平均值的极限定理.作为推论,得到了隐非齐次马尔可夫模型(Xn, Yn, n0)状态出现频率的一类强极限定理.证明主要结论前先给出三个引理.引理1隐马尔可夫模型的条件(1)成立的充要条件为P (Yn= l | Xn= i, Yn-1= yn-1, Xn-1= xn-1,Y0= y0, X0= x0)= P (Yn= l | Xn= i)= bil(2)P (Xn+1= j| Xn= i, Yn= yn, Xn-1= xn-1,Y0= y0, X0= x0)=
9、 P (Xn+1= j | Xn= i)=an+1( i, j) , i, jS, lT(3)证明 充分性显然.必要性,仅对式(2)给出证明,式(3)可以同样进行,由式(1)易得P (Yn= l | Xn= i, Yn-1= yn-1, Xn-1=xn-1, Y0= y0, X0= x0)= bil故只要证P (Yn= l | Xn= i)= bil(4)下面仅对最简单的情况给出证明.P (Y1= y | X1= x1)=6hT6kSP (Y1= y, X1= x1, Y0= h, X0= k)6hT6kSP (X1= x1, Y0= h, X0= k)(5)由初等代数中分式的性质与式(1)、
10、 式(5)即有P (Y1= y1| X1= x1)= bx1y1同理可得式(4).引理2(参见文献6)设Xn, nN 是鞅差序列,若 an, nN 为递增趋向于无穷的数列,又6n =1a-2nEX2n,则limn1an6ni =1Xi=0a. s .引理3设(Xn, Yn, n0)是如上定义的隐非齐次马尔可夫模型, f (x, y, z)为定义在SST上的实值函数,令Fn=(Xm, Ym,0mn) ,则有Ef(Xk-1, Xk, Yk) | Fk-1 =Ef(Xk-1, Xk, Yk) | Xk-1, k1a. s .(6)证明 由式(1)有P (Xk-1= xk-1, Xk= xk, Yk=
11、 yk| X0= x0, Y0=y0, Xk= xk-1, Yk= yk-1)=P (X0= x0, Y0= y0, Xk= xk, Yk= yk)P (X0= x0, Y0= y0, Xk-1= xk-1, Yk-1= yk-1)=ak(xk-1, xk) bxkyk(7)由引理1有P (Xk-1= xk-1, Xk= xk, Yk= yk| Xk-1= xk-1)=P (Xk-1= xk-1, Xk= xk, Yk= yk)P (Xk-1= xk-1, Xk= xk)P (Xk-1= xk-1, Xk= xk)P (Xk-1= xk-1)= ak(xk-1, xk) bxkyk(8)再由式
12、(7) ,式(8)有Ef (Xk-1, Xk, Yk) | Fk-1 =6xk6ykf (xk-1, xk, yk) P (Xk= xk, Yk= yk| X0,Y0, Xk-1, Yk-1) |xk-1=Xk-1=6xk6ykf (xk-1, xk, yk) P (Xk= xk,Yk= yk| Xk-1) |xk-1=Xk-1=Ef (Xk-1, Xk, Yk) | Xk-1(9)定理 设(Xn, Yn, n0)是如上定义的隐非齐次马尔可夫模型, f (x, y, z)为定义在SST上的实值函数, an, n1是趋向于无穷的一个增序列,如果6n =1a-2nEf2(Xn-1, Xn, Yn)
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 一类 隐马尔可夫 模型 若干 极限 性质 精品 文档 资料 整理
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内