用半衰期理论过滤时间知识图谱中的过时事实,提升推理效率与准确率。
HALO: Half Life-Based Outdated Fact Filtering in Temporal Knowledge Graphs
- 基于半衰期理论量化事实时效性,动态识别过时信息。
- 在三个公开数据集上优于当前最优方法,推理性能显著提升。
- 适合需要高时效性的知识图谱应用,如新闻、金融领域。
时间知识图谱(TKG)中的过时事实源于事实超出有效期,严重影响推理性能。现有推理方法多关注历史事实的正面作用,忽视过时事实的负面影响,且训练过程中需处理大量过时数据,增加计算开销。为此,本文提出一种名为HALO的过时事实过滤框架,通过引入半衰期理论,量化历史事实的时间有效性,实现对过时事实的过滤。HALO包含三个模块:时间事实注意力模块用于捕捉事实随时间演变的模式以识别相关事实;动态关系感知编码器模块用于高效预测每个事实的半衰期;基于半衰期理论构建时间衰减函数,量化事实时效性并进行过滤。实验结果表明,HALO在三个公开数据集上均优于当前最先进的TKG推理方法,验证了其在检测和过滤过时事实方面的有效性(代码已开源:https://github.com/yushuowiki/K-Half/tree/main)。
原文摘要 · Abstract (English)
Outdated facts in temporal knowledge graphs (TKGs) result from exceeding the expiration date of facts, which negatively impact reasoning performance on TKGs. However, existing reasoning methods primarily focus on positive importance of historical facts, neglecting adverse effects of outdated facts. Besides, training on these outdated facts yields extra computational cost. To address these challenges, we propose an outdated fact filtering framework named HALO, which quantifies the temporal validity of historical facts by exploring the half-life theory to filter outdated facts in TKGs. HALO consists of three modules: the temporal fact attention module, the dynamic relation-aware encoder module, and the outdated fact filtering module. Firstly, the temporal fact attention module captures the evolution of historical facts over time to identify relevant facts. Secondly, the dynamic relation-aware encoder module is designed for efficiently predicting the half life of each fact. Finally, we construct a time decay function based on the half-life theory to quantify the temporal validity of facts and filter outdated facts. Experimental results show that HALO outperforms the state-of-the-art TKG reasoning methods on three public datasets, demonstrating its effectiveness in detecting and filtering outdated facts (Codes are available at https://github.com/yushuowiki/K-Half/tree/main ).
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。