计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (9): 125-128.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

基于Web的重复属性自动识别方法

胡嘉琪,陈  群,刘海龙,杜  晶,徐  曜,李战怀   

  1. 西北工业大学 计算机学院,西安 710129
  • 出版日期:2015-05-01 发布日期:2015-05-15

Automatic Web-based duplicate attribute resolution method

HU Jiaqi, CHEN Qun, LIU Hailong, DU Jing, XU Yao, LI Zhanhuai   

  1. School of Computer Science and Technology, Northwestern Polytechnical University, Xi’an 710129, China
  • Online:2015-05-01 Published:2015-05-15

摘要: 在建立数据仓库的过程中,需要从多个数据源导入数据。这些数据存在大量相似重复记录,严重影响了数据利用率和决策质量。因此,相似重复记录的检测已经成为数据仓库等领域的热点研究问题,而重复属性的识别是完成相似重复记录检测的关键。提出一种高效的基于Web的重复属性自动识别算法,该算法使用搜索引擎返回的摘要和URL信息计算属性相似度,并使用查询探针提高查询准确度。实验结果表明该算法有较高的查全率。

关键词: 重复属性识别, Web搜索, 摘要, URL, 查询探针

Abstract: It needs to import data from different sources when building a data warehouse, which results in the increase of approximately duplicated records, adversely affecting the data utilization and the quality of making decisions. Therefore, detecting approximately duplicated records has become an intensive research subject. Duplicate attribute resolution is the key of approximately duplicated records detecting. This paper proposes an efficient, Web-based algorithm to automatically recognize duplicated attributes. This novel algorithm uses snippets and URL information returned by search engine to calculate attribute similarity, and further improves recognition precision by inserting query probes. The results show that the algorithm improves recall.

Key words: duplicate attribute resolution, Web search, snippet, URL, query probe