Source-linked AI summary

Match, Compare, or Select? An Investigation of Large Language Models for Entity Matching

Tianshu Wang, Xiaoyang Chen, Hongyu Lin, Xuanang Chen, Xianpei Han, Hao Wang, Zhenyu Zeng, Le Sun

arXiv:2405.16884v3cs.CLcs.DB

TL;DR

Independent pairwise matching can overlook global consistency among records, despite entity matching's role in entity resolution. The paper compares matching, comparing, and selecting, then combines strategies and LLMs in ComEM. Across eight ER datasets, selecting improves F1 over matching, and ComEM further improves average F1 while reducing cost.

  • Problem

    Current LLM-based entity matching classifies record pairs independently, overlooking global consistency among interdependent record relationships.

    Source: §1 · p. 1
  • Method

    The paper compares matching, comparing, and selecting, then uses ComEM to filter candidates with matching or comparing before applying selecting to the top k.

    Source: §1 · p. 2
  • Results

    Across eight ER datasets, selecting improved F1 by 16.02% over current matching, while ComEM improved average F1 by up to 4% over single selecting while reducing cost.

    Source: §1 · p. 2
  • Takeaways & Limitations

    The authors conclude that incorporating record interactions is essential for LLM-based entity matching and that combining strategies and LLMs can be effective and cost-efficient.

    Source: §5 · p. 9

    The evaluation covers 10 LLMs, and the authors identify new or non-public data as valuable for future evaluation.

    Source: Limitations · p. 9

Abstract

from arXiv · show

Entity matching (EM) is a critical step in entity resolution (ER). Recently, entity matching based on large language models (LLMs) has shown great promise. However, current LLM-based entity matching approaches typically follow a binary matching paradigm that ignores the global consistency among record relationships. In this paper, we investigate various methodologies for LLM-based entity matching that incorporate record interactions from different perspectives. Specifically, we comprehensively compare three representative strategies: matching, comparing, and selecting, and analyze their respective advantages and challenges in diverse scenarios. Based on our findings, we further design a compound entity matching framework (ComEM) that leverages the composition of multiple strategies and LLMs. ComEM benefits from the advantages of different sides and achieves improvements in both effectiveness and efficiency. Experimental results on 8 ER datasets and 10 LLMs verify the superiority of incorporating record interactions through the selecting strategy, as well as the further cost-effectiveness brought by ComEM.

1 Introduction

LLM-based entity matching often classifies record pairs independently, overlooking interdependent relationships and the ability of LLMs to reason across records. The paper compares matching, comparing, and selecting, then combines strategies and models in ComEM; experiments find selecting improves F1 and ComEM further improves effectiveness and cost-efficiency.

1 Introduction

  • Independent pairwise matching ignores global consistency, although ER record relationships are interdependent and LLMs can distinguish similar records when considering them together.In record linkage, a source record typically matches at most one record in the other source; seeing multiple SanDisk models together can help distinguish them.Source: §1 · pp. 1–2
  • The paper compares conventional matching with comparing, which picks the likelier match from two records, and selecting, which chooses from a candidate list.Both added strategies use information from other records; the authors report selecting is often the most cost-effective, while its accuracy varies with the matching record's list position.Source: §1 · p. 2
  • ComEM first ranks and filters candidates with a medium-sized LLM using matching or comparing, then applies a more powerful LLM's selecting strategy to the top k candidates.The staged pipeline reduces selecting's many-option challenges and lowers invocation costs.Source: §1 · p. 2
  • 16.02% average F1 improvement over the current matching strategy was achieved by selecting across eight ER datasets; ComEM further improved average F1 by up to 4% while reducing cost.Experiments also examined 10 LLMs.Source: §1 · p. 2
  • The introduction frames the work as investigating the strategies' advantages and shortcomings across scenarios and evaluating a framework that combines strategies and LLMs.The authors report experiments on eight ER datasets.Source: §1 · p. 2

2 Related Work

Related work situates entity matching within the blocking-and-matching ER pipeline and reviews approaches from rule-based methods to LLMs. The paper distinguishes its comparison and selection formulations and cross-model, cross-strategy evaluation from prior work.

2.1 Entity Resolution

  • Entity resolution commonly uses blocking to filter dissimilar records before matching identifies duplicates; prior approaches include rule-based, distance-based, probabilistic, deep-learning, and pretrained-language-model methods.Most deep-learning and LLM methods treat matching as independent binary classification, with GNEM as an exception modeling collective classification on graphs.Source: §2.1 · pp. 2–3

2.2 Large Language Model

  • The paper formulates entity matching as comparison or selection and reports cross-model, cross-strategy evaluation to reveal patterns that motivate ComEM.It notes pairwise and listwise strategies in entity matching exhibit patterns different from ranking.Source: §2.2 · p. 3

3 Entity Matching with LLMs

The section formulates entity matching around an anchor record and its blocked candidates, then examines matching, comparing, and selecting strategies that use record interactions differently. It combines these strategies in COMEM, a filtering-then-identifying framework.

3.1 Problem Formulation

  • The formulation identifies a match between an anchor record and its blocked candidate list, accommodating one-to-one record linkage and single-source deduplication.It uses the widespread assumption that an anchor matches at most one candidate.Source: §3.1 · p. 3

3.2 LLM as a Matcher

  • Matching independently classifies each anchor-candidate pair, but misses global consistency and depends on probabilities that may be unavailable or misaligned.The paper uses few-shot prompting for this strategy and leaves exploration of better prompts for other strategies to future work.Source: §3.2 · pp. 3–4

3.3 LLM as a Comparator

  • Comparing asks which of two candidates better matches the anchor, supporting ranking and similarity scoring even with black-box LLMs.Comparing all pairs has O(n^2) complexity; bubble sort reduces top-k selection to O(kn).Source: §3.3 · p. 4

3.4 LLM as a Selector

  • Selecting chooses a candidate from a shared list, letting the LLM consider record interactions, but long contexts and position bias constrain the strategy.When no candidate matches, the formulation can offer a “none of the above” option.Source: §3.4 · pp. 4–5

3.5 Compound Entity Matching Framework

  • COMEM first ranks and filters candidates with matching or comparing, then applies selecting to the top k for fine-grained identification.This pipeline is intended to mitigate selecting’s position bias and long-context demands, and matching’s neglect of consistency.Source: §3.5 · p. 5, Figure 2 · p. 5
  • COMEM improves entity-matching performance while reducing practical-application cost by integrating strategies and LLMs of different sizes.The framework delegates ranking to medium-sized LLMs and uses a more powerful LLM to identify a match among the top candidates.Source: §3.5 · pp. 5–6

4 Experiments

Across eight clean-clean ER datasets, the experiments compare LLM-based matching, comparing, and selecting strategies, then assess COMEM and how results vary by strategy, model, and candidate position. COMEM combines filtering with selection, while the findings show that record interactions improve matching and that position bias and model choice affect performance.

4.1 Experimental Setup

  • The evaluation uses eight clean-clean ER datasets with 10 blocked candidates per record, and all methods use the same post-blocking datasets.Baselines include unsupervised, self-supervised, LLM-based, and supervised methods; performance and LLM invocation cost are reported.Source: §4.1 · p. 6

4.2 Main Results

  • Comparing improves average F1 by 10.7% over matching, while selecting adds 5.32% over comparing and beats 6-shot matching by 7.97% in F1.Source: §4.2 · pp. 6–7
  • COMEM achieves 2~18% F1 improvements over single comparing and selecting strategies while spending less.Its filtering-and-identifying pipeline improves precision without sacrificing the selecting strategy’s high recall.Source: Table 4 · p. 7, §4.2 · p. 7

4.3 Analysis of Strategies

  • Selecting costs less than half as much as matching, whereas comparing costs more than twice as much; comparing and selecting are also position-sensitive, which COMEM alleviates.Selecting avoids repeatedly inputting anchor records and task instructions; an incorrect comparison can prevent a matching record from reaching the top under bubble sort.Source: §4.3 · pp. 7–8, Figure 3 · p. 7

4.4 Effect of LLMs

  • No single open-source LLM dominates every strategy: selecting generally outperforms comparing, which generally outperforms matching, while model performance varies by strategy.Matching outperforms comparing for ranking across model sizes, with a small difference for Flan-T5-XL (3B) and Flan-T5-XXL (11B), and a significant difference for smaller models.Source: Figure 4 · p. 8, §4.4 · p. 8, Figure 5 · p. 8

4.5 Ablation Study

  • As the number of retained candidates changes, GPT-3.5 Turbo’s performance varies considerably, while GPT-4o Mini’s is relatively stable.The authors suggest COMEM may become more robust to the number of retained candidates as LLMs evolve.Source: Figure 6 · p. 9, §4.5 · p. 9

5 Conclusion

The paper investigates three LLM entity-matching strategies and presents COMEM, which combines strategies and LLMs. Its conclusion is that record interactions matter and that COMEM’s effectiveness and cost-efficiency underscore the importance of task decomposition and LLM composition.

  • The study finds that incorporating record interactions is essential for LLM entity matching and that COMEM’s effectiveness and cost-efficiency highlight task decomposition and LLM composition.Source: §5 · p. 9

Limitations

The study evaluates its strategies using two commercial and eight open-source LLMs selected for popularity, availability, and cost. It identifies evolving models, possible training-data exposure, and the use of basic prompting as directions or boundaries for further investigation.

Limitations

  • The experiments cover two commercial and eight open-source LLMs, selected based on popularity, availability, and cost.The authors propose checking whether findings hold as LLMs evolve.Source: Limitations · p. 9
  • Because LLMs may have seen similar records or matching results in web training data, the authors call for evaluation on new or non-public data.They report that strategy performance is relatively consistent across 10 LLMs and varies greatly for the same LLM across strategies, so data exposure is not the determining factor in effectiveness.Source: Limitations · p. 9
  • The study investigates strategies with basic zero- or few-shot prompting; the authors identify advanced prompt engineering and fine-tuning as worthwhile directions.They note the potential role of advanced prompt engineering in improving accuracy and robustness.Source: Limitations · p. 9
  • The authors demonstrate ComEM's effectiveness for entity matching and propose developing specific modules and extending the paradigm to other stages of entity resolution.Source: Limitations · p. 9

A Global Consistency of ER

Global consistency names the interdependence of entity-resolution matching decisions: whether a pair matches can depend on other record-pair outcomes. Its stated properties include reflexivity, symmetry, transitivity, and, in some cases, mutual exclusivity.

A Global Consistency of ER

B Strategy Prompts

The study uses manually developed prompts across experimental LLMs, with response instructions and repeated in-context examples. LLM outputs are post-processed into predicted labels.

B Strategy Prompts

  • The same manually engineered prompts were used for all experimental LLMs to ensure fairness.Prompt variants were tested and compared to select the prompts used.Source: B Strategy Prompts · p. 13
  • Prompts included task descriptions and response instructions such as answering “Yes” or “No” to guide LLM responses.Source: B Strategy Prompts · p. 13
  • For in-context learning, prompts and labels were repeatedly supplied before the records, and LLM responses were post-processed into final predicted labels.Source: B Strategy Prompts · p. 13

C Detailed Results of Open-Source LLMs under Different Strategies

Across eight evaluated open-source LLMs, six achieved their best performance with selecting and two with comparing; the authors describe the strategies as broadly applicable. They also note that prompt-only control of many chat-tuned LLMs' outputs can affect performance.

C Detailed Results of Open-Source LLMs under Different Strategies

Loading 2405.16884v3…