arXiv:2608.24273cs.AIcs.DB2026-08

提出新方法缓解知识图谱持续学习中新增实体导致的查询排名失准问题。

Matched Excess-Outranker Regularization for Candidate-Set Interference in Continual Knowledge Graph Embedding

  • 通过对比新旧实体竞争压力,设计单边惩罚机制防止历史答案被挤出排名。
  • 在八组实验中使历史查询MRR提升0.0057,干扰降低0.0055。
  • 适用于需长期维护历史查询准确率的持续学习场景。

持续知识图谱嵌入在图增长时更新实体与关系表示。现有方法主要关注灾难性遗忘,但实体引入会改变每个兼容查询的候选集。即使历史答案得分和旧实体间排序保持不变,其排名仍可能下降。我们将其定义为候选集干扰,并提出匹配超额越位正则化(MEOR),一种主机级目标函数,将平滑的答案相对新实体压力与无得分依赖、结构匹配的历史参考进行比较。仅当新实体竞争超过匹配参考时施加单边惩罚,保留对合法新实体的有效信号。在ENTITY-ComplEx上八组配对实验中,MEOR相比重放方法使历史当前候选集平均倒数排名(MRR)提升0.0057,候选集干扰减少0.0055,95%单侧置信下界分别为0.0052和0.0051。它满足旧候选集排序保持和新实体引入的要求,优于持久校准、匹配最大正则化(MMR)和不匹配旧正则化(UOR)。直接消融实验证实了参考构建与聚合各组件的有效性。在所有十组报告的FBInc-S和FBInc-L设置中,添加MEOR均提升历史排名,每组95%置信区间均不包含零。结果表明候选集引入是持续排名损失的独立来源,且无需替换嵌入架构或持续学习器即可控制。

原文摘要 · Abstract (English)

Continual knowledge graph embedding updates entity and relation representations as a graph grows. Existing methods primarily address catastrophic forgetting, but entity admission also changes the candidate universe of every compatible query. A historical answer can therefore lose rank even when its score and its ordering among old entities are preserved. We formalize this effect as candidate-set interference and introduce Matched Excess-Outranker Regularization (MEOR), a host-level objective that compares smooth answer-relative newcomer pressure with score-blind, structurally matched old references. Its one-sided penalty acts only when newcomer competition exceeds the matched reference, preserving the host learner's signal for legitimate new entities. Across eight paired runs on ENTITY-ComplEx, MEOR improves historical current-universe mean reciprocal rank (MRR) by 0.0057 over replay and reduces candidate-set interference by 0.0055, with one-sided 95% lower bounds of 0.0052 and 0.0051, respectively. It satisfies the preservation criteria for old-universe ranking and newcomer acquisition and improves historical current-universe MRR over persistent calibration, matched maximum regularizer (MMR), and unmatched old regularizer (UOR). Direct ablations support each component of its reference construction and aggregation. Adding MEOR also improves historical ranking in all ten reported FBInc-S and FBInc-L host and backbone settings, with every paired 95% confidence interval excluding zero. These results establish candidate admission as a distinct source of continual rank loss and show that it can be controlled without replacing the underlying embedding architecture or continual learner.

知识图谱持续学习排名优化

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