论文部分内容阅读
马尔可夫链是一类描述实际问题的模型,它是一类特殊的随机过程。隐马尔可夫模型是一般马尔可夫链概念的自然推广,它被广泛应用于弱相依随机变量的建模上。随着信息论的发展,近年来树图模型己引起各界的广泛兴趣。树指标随机过程是随机过程推广到树指标的情形,而树指标隐马尔可夫模型又是一类特殊的树上随机过程,主要用它来研究具有任意相依性的树指标随机过程。本文研究了树指标隐马尔可夫模型,给出了它的定义和一些性质,具体研究内容主要分为以下两部分:
第一部分:在分析研究前人成果的基础上,首先给出了树指标马氏链的等价定义,并用数学归纳法证明了其等价性;然后将直线上隐马尔可夫模型定义推广到了树指标隐马尔可夫模型上,同时得到了树指标隐马尔可夫模型上的三个基本性质。
第二部分:我们给出了计算树指标隐马尔可夫模型观测资料的概率的两个递推公式,以及估计树指标隐马尔可夫模型参数的EM算法,并给出了树指标隐马尔可夫模型中的M步骤解的显示表示。