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

932 第五部分 自然计算与应用 二态隐马尔可夫模型熵率的数值算法 陈双平1，郑浩然2，童庆2，王煦法2 (1中国科学技术大学电子工程与信息科学系，合肥230027， 计算机科学与技术系， 合肥230027) 摘要：如何计算隐马尔可夫模型的熵率是近年来一直在研究的一个问题。基于熵率上下界收敛性，作者提出了一个 算法以计算二态隐马尔可夫模型的熵率。该算法能以任意精度逼近熵率的理论值，且可计算最大偏差。算法的复杂度 的对数和误差的对数为线性关系，因此其计算代价是可以接受的。该算法为计算隐马尔可夫模型的熵率提供了一种全 新的途径，有着重要的理论和实际应用价值。 关键词：二态隐马尔可夫模型；熵率；算法 ANumerical tothe Rateof Hidden ApproachEntropy Binary MarkovProcesses CHEN