Title
Robust Active Learning of Expressive Linkage Rules
Abstract
The goal of entity resolution, also known as duplicate detection and record linkage, is to identify all records in one or more data sets that refer to the same real-world entity. To achieve this goal, matching rules, encoding the matching patterns in the data, can be learned with the help of manually annotated record pairs. Active learning for entity resolution aims to minimize the human labeling effort by including the human into the learning loop and by selecting the most informative pairs for labeling. While active learning methods are quite successful at reducing the human labeling effort, we show that their performance decreases when applied to data sets having a large number of sparse attributes. We evaluate the ActiveGenLink active learning method using e-commerce data sets with such characteristics and observe that it is prone to suboptimal convergence points, thus producing highly varying results in different runs of the same experiment. In this paper we present our ongoing work on building a robust active learning method which is able to tackle the instability. Our method applies unsupervised matching of the record pairs as a first step. The unsupervised matching results are used afterwards for bootstrapping the active learning process and for preventing it from converging to suboptimal matching rules. The evaluation shows that the proposed method increases the robustness of the active learning process as it reduces the variation of the results of different runs by 10% to 16%.
Year
DOI
Venue
2019
10.1145/3326467.3326484
Proceedings of the 9th International Conference on Web Intelligence, Mining and Semantics
Keywords
Field
DocType
Active Learning, Entity Resolution, Genetic Programming, Missing Values, Sparse Data, Web Data
Data mining,Record linkage,Active learning,Computer science,Bootstrapping,Robustness (computer science),Genetic programming,Missing data,Sparse matrix,Encoding (memory)
Conference
ISBN
Citations 
PageRank 
978-1-4503-6190-3
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Anna Primpeli134.11
Christian Bizer28448524.93