Date of Award:
12-2010
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Computer Science
Advisor/Chair:
Stephen W. Clyde
Abstract
This thesis presents two deduplication techniques that overcome the following critical and long-standing weaknesses of rule-based deduplication: (1) traditional rule-based deduplication requires significant manual tuning of the individual rules, including the selection of appropriate thresholds; (2) the accuracy of rule-based deduplication degrades when there are missing data values, significantly reducing the efficacy of the expert-defined deduplication rules.
The first technique is a novel rule-level match-score fusion algorithm that employs kernel-machine-based learning to discover the decision threshold for the overall system automatically. The second is a novel clue-level match-score fusion algorithm that addresses both Problem 1 and 2. This unique solution provides robustness against missing/incomplete record data via the selection of a best-fit support vector machine. Empirical evidence shows that the combination of these two novel solutions eliminates two critical long-standing problems in deduplication, providing accurate and robust results in a critical area of rule-based deduplication.
Recommended Citation
Dinerstein, Jared, "Learning-Based Fusion for Data Deduplication: A Robust and Automated Solution" (2010). All Graduate Theses and Dissertations. Paper 787.
http://digitalcommons.usu.edu/etd/787
Copyright for this work is retained by the student.
Comments
This work made publicly available electronically on November 29, 2010.