ASPEN: ASP-Based system for collective entity resolution

Xiang, Zhiliang ORCID: https://orcid.org/0000-0002-0263-7289, Bienvenu, Meghyn, Cima, Gianluca, Gutierrez Basulto, Victor ORCID: https://orcid.org/0000-0002-6117-5459 and Ibanez Garcia, Yazmin ORCID: https://orcid.org/0000-0002-1276-904X 2024. ASPEN: ASP-Based system for collective entity resolution. Presented at: 21st International Conference on Principles of Knowledge Representation and Reasoning, Hanoi, Vietnam, 2 - 8 November 2024. Proceedings of the 21st International Conference on Principles of Knowledge Representation and Reasoning — KR in the Wild. IJCAI Organization, pp. 788-799. 10.24963/kr.2024/74

Preview

PDF - Accepted Post-Print Version Download (1MB) | Preview

Abstract

In this paper, we present ASPEN, an answer set programming (ASP) implementation of a recently proposed declarative framework for collective entity resolution (ER). While an ASP encoding had been previously suggested, several practical issues had been neglected, most notably, the question of how to efficiently compute the (externally defined) similarity facts that are used in rule bodies. This leads us to propose new variants of the encodings (including Datalog approximations) and show how to employ different functionalities of ASP solvers to compute (maximal) solutions, and (approximations of) the sets of possible and certain merges. A comprehensive experimental evaluation of ASPEN on real-world datasets shows that the approach is promising, achieving high accuracy in real-life ER scenarios. Our experiments also yield useful insights into the relative merits of different types of (approximate) ER solutions, the impact of recursion, and factors influencing performance.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Publisher:	IJCAI Organization
ISBN:	9781956792058
Related URLs:	Organisation
Date of First Compliant Deposit:	15 August 2024
Date of Acceptance:	24 July 2024
Last Modified:	06 Nov 2024 13:53
URI:	https://orca.cardiff.ac.uk/id/eprint/171414

Actions (repository staff only)

Edit Item