Title
Efficient Entity Resolution with Adaptive and Interactive Training Data Selection
Abstract
Entity resolution (ER) is the task of deciding which records in one or more databases refer to the same real-world entities. A crucial step in ER is the accurate classification of pairs of records into matches and non-matches. In most practical ER applications, obtaining training data %of high quality is costly and time consuming. Various techniques have been proposed for ER to interactively generate training data and learn an accurate classifier. We propose an approach for training data selection for ER that exploits the cluster structure of the weight vectors (similarities) calculated from compared record pairs. Our approach adaptively selects an optimal number of informative training examples for manual labeling based on a user defined sampling error margin, and recursively splits the set of weight vectors to find pure enough subsets for training. We consider two aspects of ER that are highly significant in practice: a limited budget for the number of manual labeling that can be done, and a noisy oracle where manual labels might be incorrect. Experiments on four real public data sets show that our approach can significantly reduce manual labeling efforts for training an ER classifier while achieving matching quality comparative to fully supervised classifiers.
Year
DOI
Venue
2015
10.1109/ICDM.2015.63
IEEE International Conference on DataMining
Keywords
Field
DocType
Data matching,record linkage,active learning,noisy oracle,hierarchical clustering,interactive labeling
Record linkage,Data mining,Data set,Computer science,Oracle,Artificial intelligence,Classifier (linguistics),Cluster analysis,Recursion,Hierarchical clustering,Active learning,Pattern recognition,Machine learning
Conference
ISSN
Citations 
PageRank 
1550-4786
6
0.47
References 
Authors
22
3
Name
Order
Citations
PageRank
Peter Christen11697107.21
Dinusha Vatsalan220919.57
Qing Wang310923.65