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

• 作者: 丛瑞 王秀珍 王飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 拼写纠错 查询补全 期望最大化算法 N语法语言模型
• 年，卷（期）: 2015,（14）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 113-119
• 页数: 7页
• 分类号: TP391
• 字数: 7879字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1308-0130

摘要

搜索引擎中，在线拼写纠错根据用户查询输入补全用户查询，并给出正确的拼写建议。提出了一种面向查询补全的在线拼写纠错算法。基于真实查询的噪声信道转换方式，算法建立了用户查询输入的生成模型；利用拼写纠错对，算法采用期望最大化算法训练能捕获用户误拼行为的马尔科夫N语法转换模型；算法采用不同剪枝策略的启发式改进A*搜索算法以实现实时给出纠错补全建议。实验结果表明，提出的算法相比其他同类算法更有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	中国人民解放军陆军军官学院十一系计算机教研室	114	1015	12.0	30.0
2	王秀珍	中国人民解放军陆军军官学院十一系计算机教研室	8	19	2.0	4.0
3	丛瑞	中国人民解放军陆军军官学院十一系计算机教研室	1	2	1.0	1.0