arXiv:2605.25814cs.CLcs.AI2026-05KDD

用大模型动态优化实体消歧图,提升准确率同时降低成本。

Adaptive Graph Refinement and Label Propagation with LLMs for Cost-Effective Entity Resolution

论文配图:Adaptive Graph Refinement and Label Propagation with LLMs for Cost-Effective Entity Resolution
图 1 · 摘自论文原文
  • 将匹配与聚类融合为迭代图传播过程,动态更新图结构和标签。
  • 在8个数据集上优于现有方法,显著减少错误传播并提升聚类质量。
  • 适合需要高精度且预算有限的实体消歧场景,如数据清洗、知识图谱构建。

脏数据实体消歧(ER)是从单一混乱数据集中识别指向同一真实实体的记录,是数据管理与挖掘的基础任务。然而,主流的阻塞-匹配-聚类范式存在严重缺陷:其级联、解耦流程生成静态稀疏图,因阻塞失败导致边缺失,匹配错误引入噪声链接,引发误差传播,尤其在强制传递性时表现不佳。我们主张匹配与聚类本质协同,共同优化理想实体图构建。基于此,提出Alper框架,将两步整合为全局演化图上的迭代概率标签传播。不同于分离阻塞,Alper通过自适应融合图传播的‘弱但廉价’信号与大模型对偶查询的‘强但昂贵’信号,动态精炼图结构与标签。为实现更高成本效益,将信号选择建模为在查询预算约束下最大化累积边际收益的优化问题,采用具有理论保证的贪心算法求解。在八个基准数据集上的大量实验表明,Alper持续优于最先进级联流水线。

原文摘要 · Abstract (English)

Dirty entity resolution (ER), which identifies records referring to the same real-world entity from a single, messy dataset, is a fundamental task in data management and mining. However, the dominant blocking-matching-clustering paradigm for ER suffers from critical flaws. Its cascaded, decoupled workflow essentially produces a static, sparse graph plagued by missing edges (due to blocking failures) and noisy links (due to matching errors), causing error propagation and yielding suboptimal clusters, particularly when rigid transitivity is imposed in the clustering. We contend that matching and clustering are fundamentally synergistic, both optimizing for the construction of an ideal entity graph. Building upon this insight, we propose Alper, a unified framework that integrates these steps into an iterative probabilistic label propagation process over a global, evolving graph. Unlike disjoint blocking, Alper refines the graph structure and labels dynamically by adaptively integrating "weak but cheap" signals from graph propagation with "strong but expensive" LLM-based pairwise queries. For higher cost-effectiveness, we formulate the signal selection as a constrained optimization problem maximizing cumulative marginal gain under a query budget, solved via our greedy algorithm with provable theoretical guarantees. Our extensive experiments over eight benchmark datasets demonstrate that Alper is consistently superior to state-of-the-art cascaded pipelines.

实体消歧大模型应用图神经网络成本优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。