收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

隐马尔可夫模型的原理及其应用

杜世平  
【摘要】:隐马尔可夫模型(Hidden Markov Models:HMM)是由两个随机变量序列组成,其中一个是不可观察的(即隐藏)变化状态序列,另一个是由不可观察的状态序列所产生的可观察符号序列。在过去几十年里,关于HMM的许多研究工作主要集中在一阶系统上,即一阶隐马尔可夫模型(first-order HMM:HMM1)上,HMM1作了两个重要假设: (1)状态转移的Markov假设:系统在当前时刻的状态向下一时刻所处的状态转移的状态转移概率仅仅与当前时刻的状态有关,而与以前的历史无关。 (2)输出值的Markov假设:系统在当前时刻输出观测值的概率,只取决于当前时刻的状态而与当前时刻以前的时刻所处的状态无关。 而在实际应用中,这样假设并不十分合理。为此,本文对HMM1中的两个假设条件作了改进。首先介绍了在观测噪声和马尔可夫链不相互独立的条件下改进的隐马尔可夫模型(二阶隐马尔可夫模型:second-order HMM,简记为HMM2)的结构。其次,在传统的隐马尔可夫模型的基础上,研究了改进的模型的前向-后向算法和Baum-Welch算法,并导出了改进的模型的参数估计公式。最后举例说明了改进的模型在计算语言学中的应用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周昌乐;计算语言学及其应用技术[J];今日科技;1996年12期
2 杜世平;陈涛;;与观测信息相关的二阶隐马尔可夫模型的参数估计[J];西南师范大学学报(自然科学版);2006年03期
3 杜世平;与观测信息相关的MHMM的参数估计[J];安徽大学学报(自然科学版);2005年05期
4 杜世平;;混合二阶隐马尔可夫模型的Baum-Welch算法[J];云南大学学报(自然科学版);2006年02期
5 王斌宾;史定华;;剖面隐马氏模型训练算法的改进[J];应用数学与计算数学学报;2006年01期
6 杜世平;;多观测序列HMM2的Baum-Welch算法[J];生物数学学报;2007年04期
7 邹凌云;王正志;黄教民;;基于序列拓扑和二阶隐马尔可夫模型的跨膜蛋白亚细胞定位预测[J];激光生物学报;2008年02期
8 滕伟,王永成;智能代理技术在搜索引擎中的应用[J];高技术通讯;2001年10期
9 王新民;用多观察序列训练隐马耳可夫模型的一种通用算法[J];孝感学院学报;2002年06期
10 杜世平;混合隐马尔可夫模型Baum-Welch算法的改进[J];广西师范学院学报(自然科学版);2005年03期
11 张慧丽;;基于混合二阶隐马尔可夫模型的基因结构预测[J];电脑知识与技术(学术交流);2007年14期
12 高松;秦殿刚;冯铁男;马成荣;王翼飞;;二阶HMM算法改进及在miRNA靶基因预测中的应用[J];应用科学学报;2010年03期
13 钱锋;计算语言学[J];自然杂志;1980年04期
14 索娟娟;李彦苍;;交叉熵——计算语言学消歧的一种工具[J];数学的实践与认识;2006年03期
15 杜世平;;二阶隐Markov模型的一种简化算法及参数估计[J];山西大学学报(自然科学版);2009年03期
16 张增银;元昌安;胡建军;蔡宏果;王文栋;杨立志;;基于GEP和Baum-Welch算法训练HMM模型的研究[J];计算机工程与设计;2010年09期
17 唐四薪;向卓;刘艳波;;RNA二级结构预测的计算语言学方法[J];衡阳师范学院学报;2008年06期
18 杨冠杰;计算正文词汇相似性的一个方法[J];中国海洋大学学报(自然科学版);1991年04期
19 钱寿宇,周进;论英汉机器翻译─—语言学规则与词典的开放性[J];成都气象学院学报;1995年01期
20 李志鹏,陈善广,薛亮;解决Baum-Welch算法下溢问题的参数重估公式中存在的问题及其更正[J];声学学报(中文版);2001年05期
中国重要会议论文全文数据库 前10条
1 ;第十一届全国计算语言学学术会议组织情况[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
2 刘群;;编辑说明[A];第一届学生计算语言学研讨会论文集[C];2002年
3 ;前言[A];第四届全国学生计算语言学研讨会会议论文集[C];2008年
4 ;第五届全国青年计算语言学研讨会(YWCL-2010)组织情况[A];第五届全国青年计算语言学研讨会论文集[C];2010年
5 ;前言[A];第三届学生计算语言学研讨会论文集[C];2006年
6 ;全国第八届计算语言学联合学术会议(JSCL-2005)组织情况[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
7 赵岩;王晓龙;关毅;;计算语言学领域程序编制的工程问题探讨[A];第一届学生计算语言学研讨会论文集[C];2002年
8 龚彦如;李竹;冯志伟;;英-汉计算语言学术语数据库[A];语言文字应用研究论文集(Ⅱ)[C];2004年
9 ;前言[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
10 龚彦如;李竹;冯志伟;;英——汉计算语言学术语数据库[A];语言文字应用研究论文集(Ⅰ)[C];1995年
中国博士学位论文全文数据库 前10条
1 王志栋;语用要点识别模型研究[D];清华大学;2008年
2 由丽萍;构建现代汉语框架语义知识库技术研究[D];上海师范大学;2006年
3 邓晓华;汉藏语系的语言关系及其分类[D];华中科技大学;2006年
4 黄孝喜;隐喻机器理解的若干关键问题研究[D];浙江大学;2009年
5 张京楣;基于统计方法的文本风格分析研究[D];山东大学;2012年
6 孙爱珍;计算文体学工作模式探究[D];河南大学;2008年
7 刘根辉;计算语用学基础理论及其应用研究[D];华中科技大学;2005年
8 屈刚;英汉双语短语对齐[D];上海交通大学;2007年
9 赵春利;形名组合的静态与动态研究[D];暨南大学;2006年
10 武斌;面向俄文信息处理的机器翻译实验研究[D];中国人民解放军外国语学院;2007年
中国硕士学位论文全文数据库 前10条
1 杜世平;隐马尔可夫模型的原理及其应用[D];四川大学;2004年
2 向虹;基于HMM的协议异常检测技术研究[D];北京交通大学;2007年
3 侯雅文;基于隐马尔可夫模型的股票价格指数预测[D];暨南大学;2007年
4 谢锋;隐马氏模型距离的理论与应用[D];国防科学技术大学;2004年
5 严峻;核查理论的计算机运用[D];南京师范大学;2004年
6 王春;基于Fano译码复杂度和隐马尔科夫模型的信道建模和预测[D];南京理工大学;2008年
7 李丹;基于计算语言学与HL7标准的电子病历研究[D];合肥工业大学;2008年
8 杨志胜;基于字根法的古汉语分词模型[D];天津大学;2007年
9 陈晨;隐Markov模型在生物信息中的应用及其算法的改进[D];中南大学;2011年
10 沈小波;西方翻译家和中国翻译家之比拼:用计算语言学的方法比较《红楼梦》的两个译本[D];上海外国语大学;2004年
中国重要报纸全文数据库 前10条
1 金利;东北大学自然语言处理实验室形成特色[N];科技日报;2007年
2 执笔 江荻;人文社会科学前沿扫描[N];中国社会科学院院报;2008年
3 俞士汶;语言信息处理的基石[N];计算机世界;2007年
4 谭啸;机器翻译应用平民化[N];计算机世界;2007年
5 全国政协委员 石锐;建立健全国家民族语言数据库[N];人民政协报;2006年
6 宗河;培养具有创新意识的语言学人才[N];中国教育报;2007年
7 任笑元;全球消费电子顶级展会有望落户中国[N];国际商报;2004年
8 本报记者 宋乃裕;英语专家的数学情结[N];广东科技报;2002年
9 新文;语句级手机汉字输入法问世[N];中国计算机报;2004年
10 王德春;世界上最大的一套语言学百科全书中国落地[N];文汇报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978