title: A proficient cost reduction framework for de-duplication of records in data integration.
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.
authors.affiliation: Punjab University College of Information Technology (PUCIT), University of the Punjab, Lahore, Pakistan. asif@pucit.edu.pk.
authors.forename: Asif
authors.initials: A
authors.lastname: Sohail
authors.affiliation: Punjab University College of Information Technology (PUCIT), University of the Punjab, Lahore, Pakistan.
authors.forename: Muhammad Murtaza
authors.initials: MM
authors.lastname: Yousaf
mesh_terms: D006801:Humans; D008490:Medical Informatics / Q000379:methods*; D008498:Medical Record Linkage / Q000379:methods*
keywords: Data integration; Inverted index; Record comparison reduction; Record linkage/de-duplication