一种面向在线查询的拼写纠错算法

发布时间：2017-11-15 14:36

  本文关键词：一种面向在线查询的拼写纠错算法

  更多相关文章： 拼写纠错 查询补全 期望最大化算法 N语法语言模型

【摘要】：搜索引擎中,在线拼写纠错根据用户查询输入补全用户查询,并给出正确的拼写建议。提出了一种面向查询补全的在线拼写纠错算法。基于真实查询的噪声信道转换方式,算法建立了用户查询输入的生成模型;利用拼写纠错对,算法采用期望最大化算法训练能捕获用户误拼行为的马尔科夫N语法转换模型;算法采用不同剪枝策略的启发式改进A*搜索算法以实现实时给出纠错补全建议。实验结果表明,提出的算法相比其他同类算法更有效。
【作者单位】： 中国人民解放军陆军军官学院十一系计算机教研室;
【分类号】：TP391.3
【正文快照】： 1引言拼写纠错问题的研究由来已久[1-3]。Damerau[1]和Levenshtein[2]提出的编辑距离(Edit distance),是一种广泛使用的通用拼写纠错模型。最近更多工作关注于面向搜索查询的离线拼写纠错[2,4-8]。Cucerzan和Brill利用查询日志信息提出一种迭代拼写纠错方法[2]。Li等人则提出

【共引文献】

中国期刊全文数据库 前5条

1 飞龙;高光来;闫学亮;魏宏喜;;传统蒙古文与西里尔蒙古文相互转换方法的研究[J];计算机工程与应用;2014年23期

2 袁桦;史永哲;赵军红;刘加;;基于JSM和MLP改进发音错误检测的方法[J];自动化学报;2014年12期

3 郑永军;张连海;;融合查询扩展和动态匹配的集外词检测[J];数据采集与处理;2014年02期

4 唐金玲;;国际三大检索系统论文作者机构名称问题研究——以高校机构名称为例[J];情报探索;2014年09期

5 杨震;王来涛;赖英旭;;基于改进语义距离的网络评论聚类研究[J];软件学报;2014年12期

中国博士学位论文全文数据库 前1条

1 飞龙;蒙古语语音关键词检测技术的研究[D];内蒙古大学;2013年

中国硕士学位论文全文数据库 前3条

1 李柏玲;基于统计的汉语意见文本校对系统设计与实现[D];黑龙江大学;2014年

2 熊世富;集外词的语音检索方法研究[D];中国科学技术大学;2014年

3 游妍;基于本体融合的居民电子健康档案构建方法[D];上海交通大学;2014年

，

本文编号：1190169