剖面隐马氏模型训练算法的改进

摘要：

利用剖面隐马氏模型获得多序列联配,一般需要经过初始化、训练、联配三个过程.然而,目前广泛采用的Baum-Welch训练算法假设各条可观察序列互相独立,这与实际情况有所不符.本文对剖面隐马氏模型,给出可观察序列在互相不独立情况下的改进Baum-Welch算法,在可观察序列两种特殊情况下(互相独立和一致依赖),得到了改进算法的具体表达式,讨论了一般情况下权重的选取方法.最后通过一个具体的蛋白质家族的多序列联配来说明改进算法的效果.

关键词：剖面隐马氏模型、Baum-Welch算法、多序列联配、可观察序列的相依性

所属期刊栏目：20

分类号：O24(计算数学)

资助基金：国家高技术研究发展计划863计划2002AA234021

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：26-32