|
|||||
|
|
| 一种面向在线查询的拼写纠错算法 | |
| 引用本文： | 王秀珍,丛瑞,王飞.一种面向在线查询的拼写纠错算法[J].计算机工程与应用,2015(14). |
| 作者姓名： | 王秀珍 丛瑞 王飞 |
| 作者单位： | 中国人民解放军陆军军官学院 十一系 计算机教研室,合肥,230031 |
| 摘 要： | 搜索引擎中，在线拼写纠错根据用户查询输入补全用户查询，并给出正确的拼写建议。提出了一种面向查询补全的在线拼写纠错算法。基于真实查询的噪声信道转换方式，算法建立了用户查询输入的生成模型；利用拼写纠错对，算法采用期望最大化算法训练能捕获用户误拼行为的马尔科夫N语法转换模型；算法采用不同剪枝策略的启发式改进A*搜索算法以实现实时给出纠错补全建议。实验结果表明，提出的算法相比其他同类算法更有效。 |
| 关 键 词： | 拼写纠错 查询补全 期望最大化算法 N语法语言模型 |
Novel spelling correction algorithm for online query |
|
| WANG Xiuzhen,CONG Rui,WANG Fei.Novel spelling correction algorithm for online query[J].Computer Engineering and Applications,2015(14). | |
| Authors: | WANG Xiuzhen CONG Rui WANG Fei |
| Abstract: | |
| Keywords: | spelling correction query completion expectation-maximization N-gram language model |
| 本文献已被 万方数据 等数据库收录！ | |