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

文档介绍：2 2 2
2 2 2
tract : In the modern Chinese information retrieval systems , classical keyword based string matching can not
work when the input string is different from the entries in the database. This paper proposed a method based on
Tarhio and Ukkonen’s filtering algorithm to solve the problem. Because the Chinese Pinyin typewriting usually con
sists Chinese characters with the same or similar pronunciations , we defined a special Edit Distance and expended
our method accordingly. The experimental results showed that our algorithm can improve the recall rate of the re
trieval systems and obtain practical sub linear complexity.
Key words : computer application ; Chinese information processing ; approximate matching ; filter algorithm ; dynamic
programming
需要的信息。本文采用模糊匹配方法查找数据集中
1 　引言 和用户输入相似的项 ,并根据相似度排序输出结果 ,
以部分解决上述问题。模糊匹配方法还可以用于其
现有的信息检索系统大部分采用基于关键词匹 他领域 ,如入侵检测、信息过滤、基因检测等[3 ,4 ]
配的检索技术[ 2 ] 。在实际应用中 ,用户往往凭借印 中文用户大部分使用拼音输入法。用户输