提出结构概率框架,高效可解释地补全稀疏知识图谱中的缺失信息。
StruProKGR: A Structural and Probabilistic Framework for Sparse Knowledge Graph Reasoning
- 用距离引导路径收集减少计算开销,提升路径相关性。
- 通过概率聚合融合路径结构信息,优先选择互补路径。
- 在5个基准上同时优于现有方法,适合需要可解释推理的场景。
稀疏知识图谱在真实应用中普遍存在,其知识不完整且难以捕捉关系模式。路径类推理方法因可解释性强而受关注,但现有方法依赖计算量大的随机游走,路径质量不一,且忽视图的结构性。为此,我们提出结构概率框架StruProKGR,通过距离引导机制高效收集相关路径,并利用概率路径聚合融合结构信息,优先选择相互支持的路径。在五个稀疏知识图谱推理基准上的实验表明,StruProKGR在效果和效率上均超越现有路径方法,为稀疏知识图谱推理提供了高效、有效且可解释的解决方案。
原文摘要 · Abstract (English)
Sparse Knowledge Graphs (KGs) are commonly encountered in real-world applications, where knowledge is often incomplete or limited. Sparse KG reasoning, the task of inferring missing knowledge over sparse KGs, is inherently challenging due to the scarcity of knowledge and the difficulty of capturing relational patterns in sparse scenarios. Among all sparse KG reasoning methods, path-based ones have attracted plenty of attention due to their interpretability. Existing path-based methods typically rely on computationally intensive random walks to collect paths, producing paths of variable quality. Additionally, these methods fail to leverage the structured nature of graphs by treating paths independently. To address these shortcomings, we propose a Structural and Probabilistic framework named StruProKGR, tailored for efficient and interpretable reasoning on sparse KGs. StruProKGR utilizes a distance-guided path collection mechanism to significantly reduce computational costs while exploring more relevant paths. It further enhances the reasoning process by incorporating structural information through probabilistic path aggregation, which prioritizes paths that reinforce each other. Extensive experiments on five sparse KG reasoning benchmarks reveal that StruProKGR surpasses existing path-based methods in both effectiveness and efficiency, providing an effective, efficient, and interpretable solution for sparse KG reasoning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。