10.3969/j.issn.1673-629X.2010.07.004
一种相似重复记录检测算法的改进研究
相似重复记录检测是数据清洗领域中的一个重要方面.文中研究了在数据模式与匹配规则不变的前提下,数据集动态增加时近似重复记录的识别问题,针对基于聚类数算法精度不高、效率低下等问题提出一种改进算法.该算法运用等级法给属性赋予相应权重并约减属性,通过构造聚类树对相似记录进行聚类,增设了一个阈值以减少不必要的相似度比较次数,提高了算法的效率和准确率.最后通过实验证明了该算法的有效性,并提出了进一步的研究方向.
相似重复记录、增量式、聚类树、等级法
20
TP311.5(计算技术、计算机技术)
国家自然科学基金项目70871033
2010-09-02(万方平台首次上网日期,不代表论文的发表时间)
共4页
13-16