Graph-based reference table construction to facilitate entity matching

Entity matching plays a crucial role in information integration among heterogeneous data sources, and numerous solutions have been developed. Entity resolution based on reference table has the benefits of high efficiency and being easy to update. In such kind of methods, the reference table is important for effective entity matching. In this paper, we focus on the construction of effective reference table by relying on co-occurring relationship between tokens to identify suitable entity names. To achieve high efficiency and accuracy, we first model data set as graph, and then cluster the vertices in the graph in two stages. Based on the connectivity between vertices, we also mine synonyms and get the expansive reference table. We develop an iterative system and conduct an experimental study using real data. Experimental results show that the method in this paper achieves both high accuracy and efficiency.

► We models reference table generation problem as a graph with affinity property.
► We propose a hierarchy clustering in entity matching to distinguish tokens.
► We develop a graph-based method of identifying synonyms to prove the accuracy of clustering.
► We develop pruning and partition techniques to achieve high performance.
► We propose a novel method of token weight decision.