Journal of Computer Science

Optimization Techniques To Record Deduplication

Deepa Karunakaran and Rangarajan Rangaswamy

DOI : 10.3844/jcssp.2012.1487.1495

Journal of Computer Science

Volume 8, Issue 9

Pages 1487-1495

Abstract

Duplicate record detection is important for data preprocessing and cleaning. Artificial Bee Colony (ABC) is one of the most recently introduced algorithms based on the intelligent foraging behavior of a honey bee swarm. Our approach to duplicate detection is the use of ABC algorithm for generating the optimal similarity measure to decide whether the data is duplicate or not. In the training phase, ABC algorithm is used to generate the optimal similarity measure. Once the optimal similarity measure obtained, the deduplication of remaining datasets is done with the help of optimal similarity measure generated from the ABC algorithm. We have used Restaurant and Cora datasets to analyze the proposed algorithm and the performance of the proposed algorithm is compared against the genetic programming technique with the help of evaluation metrics.

Copyright

© 2012 Deepa Karunakaran and Rangarajan Rangaswamy. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.