HALO: Half Life-Based Outdated Fact Filtering in Temporal Knowledge Graphs

TL;DR

HALO is a framework that uses half-life theory to identify and filter outdated facts in temporal knowledge graphs, improving reasoning performance by reducing outdated information.

Contribution

This paper introduces HALO, a novel method that quantifies temporal validity of facts using half-life theory to filter outdated data in TKGs.

Findings

HALO outperforms state-of-the-art methods on three datasets.

HALO effectively detects and filters outdated facts.

HALO improves reasoning accuracy in TKGs.

Abstract

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 ).