Advances in Logic-Based Entity Resolution: Enhancing ASPEN with Local Merges and Optimality Criteria
Authors:
- Zhliang XiangZXZhliang Xiang
- Meghyn BienvenuMBMeghyn Bienvenu
- Gianluca CimaGianluca Cima
- Víctor Gutiérrez-BasultoVGVíctor Gutiérrez-Basulto
Preprint
Abstract
In this paper, we present ASPEN+, which extends an existing ASP-based system, ASPEN,for collective entity resolution with two important functionalities: support for local merges and new optimality criteria for preferred solutions. Indeed, ASPEN only supports so-called global merges of entity-referring constants (e.g. author ids), in which all occurrences of matched constants are treated as equivalent and merged accordingly. However, it has been argued that when resolving data values, local merges are often more appropriate, as e.g. some instances of 'J. Lee' may refer to 'Joy Lee', while others should be matched with 'Jake Lee'. In addition to allowing such local merges, ASPEN+ offers new optimality criteria for selecting solutions, such as minimizing rule violations or maximising the number of rules supporting a merge. Our main contributions are thus (1) the formalisation and computational analysis of various notions of optimal solution, and (2) an extensive experimental evaluation on real-world datasets, demonstrating the effect of local merges and the new optimality criteria on both accuracy and runtime.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- A general framework for preferences in answer set programmingArtificial Intelligence, 2023
- A Framework for Combining Entity Resolution and Query Answering in Knowledge Bases2023
- An Overview of End-to-End Entity Resolution for Big DataACM Computing Surveys, 2020
- ERBlox: Combining matching dependencies with machine learning for entity resolutionInternational Journal of Approximate Reasoning, 2017
- Data Cleaning and Query Answering with Matching Dependencies and Matching FunctionsTheory of Computing Systems, 2012
- Solving satisfiability problems with preferencesConstraints, 2010
- Collective entity resolution in relational dataACM Transactions on Knowledge Discovery From Data, 2007
- A Declarative Framework for Linking Entities