Rule Learning for Knowledge Graph Reasoning under Agnostic Distribution Shift

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Liu, Shixuan, He, Yue, Wang, Yunfei, Zou, Hao, Cheng, Haoxiang, Yang, Wenjing, Cui, Peng, Liu, Zhong
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911049091907584
author Liu, Shixuan
He, Yue
Wang, Yunfei
Zou, Hao
Cheng, Haoxiang
Yang, Wenjing
Cui, Peng
Liu, Zhong
author_facet Liu, Shixuan
He, Yue
Wang, Yunfei
Zou, Hao
Cheng, Haoxiang
Yang, Wenjing
Cui, Peng
Liu, Zhong
contents Logical rule learning, a prominent category of knowledge graph (KG) reasoning methods, constitutes a critical research area aimed at learning explicit rules from observed facts to infer missing knowledge. However, like all KG reasoning methods, rule learning suffers from a critical weakness-its dependence on the I.I.D. assumption. This assumption can easily be violated due to selection bias during training or agnostic distribution shifts during testing (e.g., as in query shift scenarios), ultimately undermining model performance and reliability. To enable robust KG reasoning in wild environments, this study investigates logical rule learning in the presence of agnostic test-time distribution shifts. We formally define this challenge as out-of-distribution (OOD) KG reasoning-a previously underexplored problem, and propose the Stable Rule Learning (StableRule) framework as a solution. StableRule is an end-to-end framework that combines feature decorrelation with rule learning network, to enhance OOD generalization in KG reasoning. By leveraging feature decorrelation, StableRule mitigates the adverse effects of covariate shifts arising in OOD scenarios, improving the robustness of the rule learning network. Extensive experiments on seven benchmark KGs demonstrate the framework's superior effectiveness and stability across diverse heterogeneous environments, highlighting its practical significance for real-world applications.
format Preprint
id arxiv_https___arxiv_org_abs_2507_05110
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Rule Learning for Knowledge Graph Reasoning under Agnostic Distribution Shift
Liu, Shixuan
He, Yue
Wang, Yunfei
Zou, Hao
Cheng, Haoxiang
Yang, Wenjing
Cui, Peng
Liu, Zhong
Artificial Intelligence
Logical rule learning, a prominent category of knowledge graph (KG) reasoning methods, constitutes a critical research area aimed at learning explicit rules from observed facts to infer missing knowledge. However, like all KG reasoning methods, rule learning suffers from a critical weakness-its dependence on the I.I.D. assumption. This assumption can easily be violated due to selection bias during training or agnostic distribution shifts during testing (e.g., as in query shift scenarios), ultimately undermining model performance and reliability. To enable robust KG reasoning in wild environments, this study investigates logical rule learning in the presence of agnostic test-time distribution shifts. We formally define this challenge as out-of-distribution (OOD) KG reasoning-a previously underexplored problem, and propose the Stable Rule Learning (StableRule) framework as a solution. StableRule is an end-to-end framework that combines feature decorrelation with rule learning network, to enhance OOD generalization in KG reasoning. By leveraging feature decorrelation, StableRule mitigates the adverse effects of covariate shifts arising in OOD scenarios, improving the robustness of the rule learning network. Extensive experiments on seven benchmark KGs demonstrate the framework's superior effectiveness and stability across diverse heterogeneous environments, highlighting its practical significance for real-world applications.
title Rule Learning for Knowledge Graph Reasoning under Agnostic Distribution Shift
topic Artificial Intelligence
url https://arxiv.org/abs/2507.05110