arXiv:2510.15623cs.LGcs.AI2025-10被引 1

用博弈论解释复杂查询中每个部分的贡献,提升模型可信度。

CQD-SHAP: Explainable Complex Query Answering via Shapley Values

  • 基于合作博弈论的谢泼德值,量化查询各部分对答案排名的影响。
  • 在多个数据集上验证,解释结果一致有效且满足基本公理。
  • 适合关注可解释AI、知识图谱推理的研究者和开发者。

复杂查询回答(CQA)超越了广为人知的链接预测任务,处理需要在不完整知识图谱(KG)上进行多跳推理的复杂查询。目前神经与神经符号型CQA方法仍处于新兴阶段,几乎都是黑箱模型,影响用户信任。尽管神经符号方法如CQD能追踪中间结果,但无法解释查询各部分的重要性。本文提出CQD-SHAP,一种新框架,通过谢泼德值计算每个查询部分对特定答案排名的贡献。该贡献说明了使用神经预测器从不完整KG中推断新知识的价值,而非仅依赖现有事实的符号方法。CQD-SHAP基于合作博弈论中的谢泼德值,满足所有基本谢泼德公理。自动化评估表明,该方法在必要与充分解释方面表现优异,并在所有研究数据集和查询类型中优于多种基线。

原文摘要 · Abstract (English)

Complex query answering (CQA) goes beyond the widely studied link prediction task by addressing more sophisticated queries that require multi-hop reasoning over incomplete knowledge graphs (KGs). Research on neural and neurosymbolic CQA methods is still an emerging field. Almost all of these methods can be regarded as black-box models, which may raise concerns about user trust. Although neurosymbolic approaches like CQD are slightly more interpretable, allowing intermediate results to be tracked, the importance of different parts of the query remains unexplained. In this paper, we propose CQD-SHAP, a novel framework that computes the contribution of each query part to the ranking of a specific answer. This contribution explains the value of leveraging a neural predictor that can infer new knowledge from an incomplete KG, rather than a symbolic approach relying solely on existing facts in the KG. CQD-SHAP is formulated based on Shapley values from cooperative game theory and satisfies all fundamental Shapley axioms. Automated evaluation of these explanations in terms of necessary and sufficient explanations, and comparisons with various baselines, show the consistent effectiveness of this approach across all studied datasets and query types.

可解释性知识图谱博弈论查询回答

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