A proficient cost reduction framework for de-duplication of records in data integration. Issue 1 (December 2016)

• Record Type: Journal Article
• Authors: Sohail, Asif; Yousaf, Muhammad
• Is Part Of: BMC medical informatics and decision making. Volume 16:Issue 1(2016)
• Page Start: 1
• Page End: 12
• Publication Date: 2016-12
• Subjects: Record linkage/de-duplication -- Data integration -- Record comparison reduction -- Inverted index; Medical informatics -- Periodicals; Clinical medicine -- Decision making -- Periodicals; 610.285
• DOI: 10.1186/s12911-016-0280-9
• Languages: English
• ISSNs: 1472-6947

Abstract

Abstract Background Record de-duplication is a process of identifying the records referring to the same entity. It has a pivotal role in data mining applications, which involves the integration of multiple data sources and data cleansing. It has been a challenging task due to its computational complexity and variations in data representations across different data sources. Blocking and windowing are the commonly used methods for reducing the number of record comparisons during record de-duplication. Both blocking and windowing require tuning of a certain set of parameters, such as the choice of a particular variant of blocking or windowing, the selection of appropriate window size for different datasets etc. Methods In this paper, we have proposed a framework that employs blocking and windowing techniques in succession, such that figuring out the parameters is not required. We have also evaluated the impact of different configurations on dirty and massively dirty datasets. To evaluate the proposed framework, experiments are performed using Febrl (Freely Extensible Biomedical Record Linkage). Results The proposed framework is comprehensively evaluated using a variety of quality and complexity parameters such as reduction ratio, precision, recall etc. It is observed that the proposed framework significantly reduces the number of record comparisons. Conclusions The selection of the linkage key is a critical performance factor for record linkage.