Another Generic Setting for Entity Resolution: Basic Theory

by   Xiuzhan Guo, et al.

Benjelloun et al. <cit.> considered the Entity Resolution (ER) problem as the generic process of matching and merging entity records judged to represent the same real world object. They treated the functions for matching and merging entity records as black-boxes and introduced four important properties that enable efficient generic ER algorithms. In this paper, we shall study the properties which match and merge functions share, model matching and merging black-boxes for ER in a partial groupoid, based on the properties that match and merge functions satisfy, and show that a partial groupoid provides another generic setting for ER. The natural partial order on a partial groupoid is defined when the partial groupoid satisfies Idempotence and Catenary associativity. Given a partial order on a partial groupoid, the least upper bound and compatibility (LU_pg and CP_pg) properties are equivalent to Idempotence, Commutativity, Associativity, and Representativity and the partial order must be the natural one we defined when the domain of the partial operation is reflexive. The partiality of a partial groupoid can be reduced using connected components and clique covers of its domain graph, and a noncommutative partial groupoid can be mapped to a commutative one homomorphically if it has the partial idempotent semigroup like structures. In a finitely generated partial groupoid (P,D,∘) without any conditions required, the ER we concern is the full elements in P. If (P,D,∘) satisfies Idempotence and Catenary associativity, then the ER is the maximal elements in P, which are full elements and form the ER defined in <cit.>. Furthermore, in the case, since there is a transitive binary order, we consider ER as “sorting, selecting, and querying the elements in a finitely generated partial groupoid."


page 1

page 2

page 3

page 4


Merging Ontologies Algebraically

Ontology operations, e.g., aligning and merging, were studied and implem...

Entity Consolidation: The Golden Record Problem

Four key processes in data integration are: data preparation (i.e., extr...

New results on vectorial dual-bent functions and partial difference sets

Bent functions f: V_n→𝔽_p with certain additional properties play an imp...

Big Ramsey degrees of the generic partial order

As a result of 33 intercontinental Zoom calls, we characterise big Ramse...

Combining Global and Local Merges in Logic-based Entity Resolution

In the recently proposed Lace framework for collective entity resolution...

ERBlox: Combining Matching Dependencies with Machine Learning for Entity Resolution

Entity resolution (ER), an important and common data cleaning problem, i...

To Preference via Entrenchment

We introduce a simple generalization of Gardenfors and Makinson's episte...

Please sign up or login with your details

Forgot password? Click here to reset