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

[教学]中文信息检索系统的模糊匹配算法研究和实现中文信息检索系统的模糊匹配算法研究和实现第,,卷第,期 ,,,,年,,月 中文信息学报 ,,,,,,, ,, ,,，,,,, ，,,,,,,,，,, ,

[教学]中文信息检索系统的模糊匹配算法研究和实现 中文信息检索系统的模糊匹配算法研究和实现 第,,卷第,期 ,,,,年,,月 中文信息学报 ,,,,,,, ,, ,,，,,,, ，,,,,,,,，,, ,,,,,,,，,, ,,,(,,，,,(, ,,,(，,,,, 文章编 号:,,,,—,,,,(,,,,),,—,,,,,,, 中文信息检索系统的模糊匹配算法研究和实现 王静帆，邬晓钧，夏云庆，郑方 (清华大学计算机系清华信息科学与技术国家实验 室技术创新和开发部语音和语言技术中心，北京,,,,,,) 摘要:在现代中文信息检 索系统中，用户输入的字符串和实际数据库中的条目往往存在局部偏差，而基于关 键词 匹配的检索技术不能很好地解决这一问题。本文参考并改进了,,,,,, 和,,,,,,,提出的过滤算法 ,，针对汉字 拼音输入法中常出现的同音字,近音字混 用现象，将算法进一步扩展到广义的,,,, ,,,,,,;,上。实验表明，本文提 出的算 法能有效提高中文信息检索系统的召回率，在实际应用中可达到“子线性”的效 率。 关键词:计算机应用;中文信息处理;模糊匹配;过滤算法;动态规划 中图分类 号:,,,,, 文献标识码:, ,, ,,,,,,,,,,, ,,,,,, ,,,;,,,, ,,,,,,,,, ,,, ,,,,,,, ，,,,,,,,,,, ,,,,,,,,, ,,,,,,, ,,,, ,,,,,,,,，,, ,,,,—, ,,，,，, ,,,—？,,,，,,,,, ,,,, (,,,,(,, ,,,,,,,, ,;,(,,,;,(,,,,,,,, ,,,,,,,,,,， ,,,,,, ,,, ,,,,;, ,,, ,,,,,,,, ,,;,,,,,,,,,，,,,,,,,, ,, ,,;,,,;,, ，,,,,,,,,, ,,, ,,,,,,,,,,,， ,,,,,,,, ,,,,,,,, ,,,,,,,,,, ,,, ，,,,,,,,,,, ,;,,,;, ,,, ,,;,,,,,,,，,,,,,,, ,,,,,,，,,,,,) ,,,,,,;,:，, ,,, ,,,,,, ,,,,,,, ,,,,,,,,,,, ,,,,,,,,, ,,,,,,,，;,,,,,; ,, ,,,,,,, ,,,,, ,,,,,, ,,,;,,,, ;,, ,,, ,,,, ,,,, ,,, ,,,,, ,,,,,, ,, ,,,,,,,,, ,,,, ,,, ,,,,,,, ,, ,,, ,,,,,,,,(,,,, ,,,,, ,,,,,,,, , ,,,,,, ,,,,, ,, ,,,,,, ,,, ,,,,,,,’, ,,,,,,,,, ,,,,,,,,, ,, ,,,,, ,,,