二态隐马尔可夫过程熵率的逼近算法

• 作者: 王煦法 童庆 郑浩然 陈双平
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 二态隐马尔可夫过程 熵率 渐近逼近
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 499-502
• 页数: 4页
• 分类号: TN911.2
• 字数: 4462字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.03.026

摘要

基于熵率上下界收敛性,该文提出了一个算法以计算二态隐马尔可夫过程的熵率.该算法能以任意精度逼近熵率的理论值,且可计算最大偏差.算法的复杂度的对数和误差的对数为线性关系,因此其计算代价是可以接受的.该算法为计算一般隐马尔可夫模型的熵率提供了一种新途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王煦法	中国科学技术大学计算机科学与技术系	191	4142	33.0	58.0
2	陈双平	中国科学技术大学电子工程与信息科学系	10	34	4.0	5.0
6	郑浩然	中国科学技术大学计算机科学与技术系	59	470	10.0	21.0
7	童庆	中国科学技术大学计算机科学与技术系	7	18	2.0	4.0