Large-scale linked data integration using probabilistic reasoning and crowdsourcing

G Demartini, DE Difallah, P Cudré-Mauroux - The VLDB Journal, 2013 - Springer
The VLDB Journal, 2013Springer
We tackle the problems of semiautomatically matching linked data sets and of linking large
collections of Web pages to linked data. Our system, ZenCrowd,(1) uses a three-stage
blocking technique in order to obtain the best possible instance matches while minimizing
both computational complexity and latency, and (2) identifies entities from natural language
text using state-of-the-art techniques and automatically connects them to the linked open
data cloud. First, we use structured inverted indices to quickly find potential candidate results …
Abstract
We tackle the problems of semiautomatically matching linked data sets and of linking large collections of Web pages to linked data. Our system, ZenCrowd, (1) uses a three-stage blocking technique in order to obtain the best possible instance matches while minimizing both computational complexity and latency, and (2) identifies entities from natural language text using state-of-the-art techniques and automatically connects them to the linked open data cloud. First, we use structured inverted indices to quickly find potential candidate results from entities that have been indexed in our system. Our system then analyzes the candidate matches and refines them whenever deemed necessary using computationally more expensive queries on a graph database. Finally, we resort to human computation by dynamically generating crowdsourcing tasks in case the algorithmic components fail to come up with convincing results. We integrate all results from the inverted indices, from the graph database and from the crowd using a probabilistic framework in order to make sensible decisions about candidate matches and to identify unreliable human workers. In the following, we give an overview of the architecture of our system and describe in detail our novel three-stage blocking technique and our probabilistic decision framework. We also report on a series of experimental results on a standard data set, showing that our system can achieve a 95 % average accuracy on instance matching (as compared to the initial 88 % average accuracy of the purely automatic baseline) while drastically limiting the amount of work performed by the crowd. The experimental evaluation of our system on the entity linking task shows an average relative improvement of 14 % over our best automatic approach.
Springer