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

摘要：

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

关键词：拼写纠错、查询补全、期望最大化算法、N语法语言模型

分类号：TP391(计算技术、计算机技术)

在线出版日期：2015-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：113-119