二态隐马尔可夫模型熵率的数值算法

摘要：

如何计算隐马尔可夫模型的熵率是近年来一直在研究的一个问题.基于熵率上下界收敛性,作者提出了一个算法以计算二态隐马尔可夫模型的熵率.该算法能以任意精度逼近熵率的理论值,且可计算最大偏差.算法的复杂度的对数和误差的对数为线性关系,因此其计算代价是可以接受的.该算法为计算隐马尔可夫模型的熵率提供了一种全新的途径,有着重要的理论和实际应用价值.

关键词： 二态隐马尔可夫模型 熵率 数值算法

作者: 陈双平 郑浩然 童庆 王煦法

作者单位: 中国科学技术大学电子工程与信息科学系,合肥,230027 中国科学技术大学,计算机科学与技术系,合肥,230027

会议类型: 国内会议

会议名称: 2005年中国模糊逻辑与计算智能联合学术会议

会议地点: 深圳

会议语种:中文

页码: 932-938

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）