A Genetic Programming Approach to Record Deduplication

• Published in: IEEE transactions on knowledge and data engineering Vol. 24; no. 3; pp. 399 - 412
• Main Authors: de Carvalho, M. G., Laender, A. H. F., Goncalves, M. A., da Silva, A. S.
• Format: Journal Article
• Language: English
• Published: IEEE 01.03.2012
• Subjects: Data mining; Database administration; database integration; evolutionary computing and genetic algorithms; Genetic programming; Machine learning; Probabilistic logic; Training
• ISSN: 1041-4347; 1558-2191
• DOI: 10.1109/TKDE.2010.234

Several systems that rely on consistent data to offer high-quality services, such as digital libraries and e-commerce brokers, may be affected by the existence of duplicates, quasi replicas, or near-duplicate entries in their repositories. Because of that, there have been significant investments from private and government organizations for developing methods for removing replicas from its data repositories. This is due to the fact that clean and replica-free repositories not only allow the retrieval of higher quality information but also lead to more concise data and to potential savings in computational time and resources to process this data. In this paper, we propose a genetic programming approach to record deduplication that combines several different pieces of evidence extracted from the data content to find a deduplication function that is able to identify whether two entries in a repository are replicas or not. As shown by our experiments, our approach outperforms an existing state-of-the-art method found in the literature. Moreover, the suggested functions are computationally less demanding since they use fewer evidence. In addition, our genetic programming approach is capable of automatically adapting these functions to a given fixed replica identification boundary, freeing the user from the burden of having to choose and tune this parameter.