中文信息检索系统的模糊匹配算法研究和实现

• 作者: 夏云庆 王静帆 邬晓钧 郑方
• 来源期刊: 中文信息学报
• 学科: 工学
• 关键词: 计算机应用 中文信息处理 模糊匹配 过滤算法 动态规划
• 年，卷（期）: 2007,（6）
• 页码范围: 59-64
• 页数: 6页
• 分类号: TP391
• 字数: 5694字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0077.2007.06.009

摘要

在现代中文信息检索系统中,用户输入的字符串和实际数据库中的条目往往存在局部偏差,而基于关键词匹配的检索技术不能很好地解决这一问题.本文参考并改进了Tarhio和Ukkonen提出的过滤算法[1],针对汉字拼音输入法中常出现的同音字/近音字混用现象,将算法进一步扩展到广义的Edit Distance上.实验表明,本文提出的算法能有效提高中文信息检索系统的召回率,在实际应用中可达到"子线性"的效率.