| 二态隐马尔可夫过程熵率的逼近算法 |
| |
| 引用本文： | 陈双平,郑浩然,童庆,王煦法. 二态隐马尔可夫过程熵率的逼近算法[J]. 电子学报, 2006, 34(3): 499-502 |
| |
| 作者姓名： | 陈双平 郑浩然 童庆 王煦法 |
| |
| 作者单位： | 中国科学技术大学电子工程与信息科学系,安徽,合肥,230027;中国科学技术大学计算机科学与技术系,安徽,合肥,230027;中国科学技术大学计算机科学与技术系,安徽,合肥,230027 |
| |
| 基金项目： | 中国科技大学校科研和教改项目，中国科学院知识创新工程项目 |
| |
| 摘 要： | 基于熵率上下界收敛性,该文提出了一个算法以计算二态隐马尔可夫过程的熵率.该算法能以任意精度逼近熵率的理论值,且可计算最大偏差.算法的复杂度的对数和误差的对数为线性关系,因此其计算代价是可以接受的.该算法为计算一般隐马尔可夫模型的熵率提供了一种新途径.
|
| 关 键 词： | 二态隐马尔可夫过程 熵率 渐近逼近 |
| 文章编号： | 0372-2112（2006）03-0499-04 |
| 收稿时间： | 2005-06-01 |
| 修稿时间： | 2005-06-012005-10-10 |
Asymptotic Approximation to the Entropy Rate of Binary Hidden Markov Processes |
| |
| CHEN Shuang-ping,ZHENG Hao-ran,TONG Qing,WANG Xu-fa. Asymptotic Approximation to the Entropy Rate of Binary Hidden Markov Processes[J]. Acta Electronica Sinica, 2006, 34(3): 499-502 |
| |
| Authors: | CHEN Shuang-ping ZHENG Hao-ran TONG Qing WANG Xu-fa |
| |
| Affiliation: | 1. Dept.of Electronic Engineering and Information Science,Univ.of Science and Technology of China,Hefei,Anhui 230027,China;2. Dept.of Computer Science and Technology,Univ.of Science and Technology of China,Hefei,Anhui 230027,China |
| |
| Abstract: | Based on the convergence of bounds for the entropy rate of binary hidden Markov processes,a numerical approach is advanced.The algorithm can approximate to true value of the entropy rate below a predefined error,and the accuracy can also be estimated.Since the logarithm of the algorithm's complexity is linear to the logarithm of error,the cost of the algorithm is acceptable for practical use in engineering fields.It casts light to solve the problem of computing the entropy rate of more generalized kinds of HMPs. |
| |
| Keywords: | binary hidden Markov processes(BHMPs) entropy rate asymptotic approximation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
