一种基于函数依赖的属性相似度调整算法

An Attribute Similarity Adjusting Algorithm Based on Functional Dependency

属性相似度的准确性是影响实体分辨准确程度的重要因素之一.为提高属性相似度的准确性,分析了属性相似度与函数依赖的关系,给出了属性相似度调整原则,提出了依据函数依赖进行相似度划分、相似度传递调整和计算相似度调整代价的方法,提出了通过属性相似度调整提高属性相似度准确性的属性相似度传递调整算法.实验结果表明,该算法能够更好地区分匹配记录对和不匹配记录对,获得更高的查全率、查准率和F1值.

The accuracy of attribute similarity is one of the important factors affecting the precision of entity resolution（ER）.To improve the accuracy of attribute similarity,the relation between attribute similarity and functional dependency（FD）was analyzed and the principles for attribute similarity adjusting were suggested.The FD based methods for similarity partition,similarity transitively adjusting and cost computing of similarity adjusting were proposed.An algorithm for attribute similarity adjusting with FD（SAWFD）was put forward to improve the accuracy of attribute similarity.The experiment results show that the algorithm can better distinguish matching and unmatching records,and get higher scores of recall,precision and F1 measure.