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