期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种面向在线查询的拼写纠错算法 被引量:1
1
作者 王秀珍 丛瑞 王飞 《计算机工程与应用》 CSCD 北大核心 2015年第14期113-119,共7页
搜索引擎中,在线拼写纠错根据用户查询输入补全用户查询,并给出正确的拼写建议。提出了一种面向查询补全的在线拼写纠错算法。基于真实查询的噪声信道转换方式,算法建立了用户查询输入的生成模型;利用拼写纠错对,算法采用期望最大化算... 搜索引擎中,在线拼写纠错根据用户查询输入补全用户查询,并给出正确的拼写建议。提出了一种面向查询补全的在线拼写纠错算法。基于真实查询的噪声信道转换方式,算法建立了用户查询输入的生成模型;利用拼写纠错对,算法采用期望最大化算法训练能捕获用户误拼行为的马尔科夫N语法转换模型;算法采用不同剪枝策略的启发式改进A*搜索算法以实现实时给出纠错补全建议。实验结果表明,提出的算法相比其他同类算法更有效。 展开更多
关键词 拼写纠错 查询补全 期望最大化算法 N语法语言模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部