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

932 第五部分 自然计算与应用 二态隐马尔可夫模型熵率的数值算法 陈双平1，郑浩然2，童庆2，王煦法2 (1中国科学技术大学电子工程与信息科学系，合肥230027， 计算机科学与技术系， 合肥230027) 摘要：如何计算隐马尔可夫模型的熵率是近年来一直在研究的一个问题。基于熵率上下界收敛性，作者提出了一个 算法以计算二态隐马尔可夫模型的熵率。该算法能以任意精度逼近熵率的理论值，且可计算最大偏差。算法的复杂度 的对数和误差的对数为线性关系，因此其计算代价是可以接受的。该算法为计算隐马尔可夫模型的熵率提供了一种全 新的途径，有着重要的理论和实际应用价值。 关键词：二态隐马尔可夫模型；熵率；算法 ANumerical tothe Rateof Hidden ApproachEntropy Binary MarkovProcesses CHEN Hao—ran 2,TONG2,WANG Shuang-pin91，ZHENGQing Xu扣2 Electronic andInformation (1 Science，Univ．ofScienceand of Dept．of Engineering China，Hefei230027，Emall： Technology Scienceand Scienceand chenshuangping@ustc．edu；2Dept．ofComputer ofChina，Hefei Technology,Univ．ofTechnology 230027) Abstract：Howtocalculatethe rateofhiddenMarkov been studiedsincedecades．Basedonthe entropy processes(HMP)has ofboundsforthe rateof hiddenMarkov numerical is convergence entropy binary advanced．The processes，a approach Can totruevalueofthe ratebelowa algorithmapproximate error,andthe Canalsobeestimated． entropy predefined accuracy Sincethe ofthe islineartothe of costofthe is logarithmalgorithm’Scomplexity error,the for logarithm algorithmacceptable usein fi