Robust Identification of Fuzzy Duplicates

Authors: 
Chaudhuri, Surajit; Ganti, Venkatesh; Motwani, Rajeev
Author: 
Chaudhuri, S
Ganti, V
Motwani, R
Year: 
2005
Venue: 
ICDE, 2005
URL: 
http://csdl.computer.org/dl/proceedings/icde/2005/2285/00/22850865.pdf
DOI: 
http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.125
Citations: 
140
Citations range: 
100 - 499
AttachmentSize
Chaudhuri2005RobustIdentificationofFuzzy.pdf245.27 KB

Detecting and eliminating fuzzy duplicates is a critical data cleaning task that is required by many applications. Fuzzy duplicates are multiple seemingly distinct tuples which represent the same real-world entity. We propose two novel criteria that enable characterization of fuzzy duplicates more accurately than is possible with existing techniques. Using these criteria, we propose a novel framework for the fuzzy duplicate elimination problem. We show that solutions within the new framework result in better accuracy than earlier approaches. We present an efficient algorithm for solving instantiations within the framework. We evaluate it on real datasets to demonstrate the accuracy and scalability of our algorithm.