一种改进Viterbi算法的应用研究

作     者：李荣 郑家恒 LI Rong;ZHENG Jia-heng

作者机构：忻州师范学院计算机系山西忻州034000 山西大学计算机与信息技术学院山西太原030006 

基　　金：山西省忻州师范学院科研基金项目(200623) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第3期

页      码：530-531,571页

摘      要：为降低现代汉语句法分析的难度,以北大和哈工大语料为基础,利用改进的Viterbi算法对汉语真实文本进行了短语识别研究。提出了在隐马尔可夫模型(HMM)框架下,训练阶段依据统计概率信息,以极大似然法获取HMM参数,识别阶段用一种改进的Viterbi算法进行动态规划,识别同层短语;在此基础上,运用逐层扫描算法和改进Viterbi算法相结合的方法来识别汉语嵌套短语。实验结果表明,识别正确率在封闭测试中可达93.52%,在开放测试中达到77.529%,证明该算法对短语识别问题具有良好的适应性和实用性。

主 题 词：隐马尔可夫模型 Viterbi算法 层次分析 短语识别 句法分析 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.03.012

馆 藏 号：203136259...