计算机应用 ›› 2005, Vol. 25 ›› Issue (03): 666-669.DOI: 10.3724/SP.J.1087.2005.0666
程国达1,邹亚会2,朱静3
CHENG Guo-da1,ZOU Ya-hui2,ZHU Jing3
摘要: 检测相似重复记录是信息集成中的关键任务之一,尽管已经提出了各种检测相似重复记录的方法,但字符串匹配算法是这些检测方法中的核心。在提出的自适应信息集成算法中,用一个综合了编辑距离和标记距离的混合相似度去度量字符串之间的相似度。为了避免由于表达方式的差异而造成的字符串之间的不匹配,字符串被分割成独立的单词后按单词的第一个字符进行排序。在单词的匹配中,对拼写错误和缩写有一定的容错功能。实验结果表明,自适应信息集成方法比用Smith Waterman和Jaro距离有更高的正确率。
中图分类号: