Knowledge-based entity resolution with contextual information defined over a monoid

Authors Klaus-Dieter Schewe
Qing Wang
Mariam Rady
Editors
Title Knowledge-based entity resolution with contextual information defined over a monoid
Booktitle Model and Data Engineering - Proc. MEDI 2015
Type in proceedings
Publisher Springer
Series Lecture Notes of Computer Science
Volume 9344
ISBN 978-3-319-23780-0
Month September
Year 2015
Pages 128-135
SCCH ID# 1538
Abstract

Entity resolution (aka record linkage) addresses the problem to decide whether two entity representations in a database or stream correspond to the same real-world object. Knowledge-based entity resolution is grounded in knowledge patterns, which combine rules defined by Horn clauses with conditions prescribing when the rule is applicable, and conditions specifying when the application of the rule is not permitted. So far, these positive and negative conditions are expressed as bindings of the variables appearing in the Horn clause. In this paper the condition part of a knowledge pattern is generalised to a context, which is still defined by a positive and a negative part, but for both equations involving operators are permitted. The paper concentrates on conditions over a monoid for the constraints in a context. With this generalisation standard properties of knowledge patterns such as minimality, containment and optimality are investigated, which altogether minimise redundancy and thus optimise the inference of equivalences between entities.