统一知识图谱的演绎与归纳推理,提升问答与发现能力
Unifying Deductive and Abductive Reasoning in Knowledge Graphs with Masked Diffusion Model
- 用掩码扩散模型建模查询与结论的双向关系
- 迭代验证假设,提升归纳推理的合理性
- 支持多逻辑组合探索,适合科研与复杂问答场景
演绎与归纳推理是分析知识图谱的两大关键范式,广泛应用于金融查询回答与科学发现。演绎推理通常涉及检索满足复杂逻辑查询的实体,而归纳推理则从观察中生成合理的逻辑假设。尽管二者具有显著协同潜力——演绎可验证假设,归纳可揭示深层逻辑模式——现有方法仍将其孤立处理。为此,我们提出DARK框架,一种统一的知识图谱演绎与归纳推理方法。作为具备双向关系建模能力的掩码扩散模型,DARK引入两项创新:首先,为更好利用演绎推理优化归纳过程,设计自反思去噪机制,迭代生成并验证候选假设;其次,提出逻辑探索强化学习方法,同时掩码查询与结论,以发现新颖的推理组合。在多个基准知识图谱上的实验表明,DARK在两类任务上均达到领先性能,验证了统一方法的有效性。
原文摘要 · Abstract (English)
Deductive and abductive reasoning are two critical paradigms for analyzing knowledge graphs, enabling applications from financial query answering to scientific discovery. Deductive reasoning on knowledge graphs usually involves retrieving entities that satisfy a complex logical query, while abductive reasoning generates plausible logical hypotheses from observations. Despite their clear synergistic potential, where deduction can validate hypotheses and abduction can uncover deeper logical patterns, existing methods address them in isolation. To bridge this gap, we propose DARK, a unified framework for Deductive and Abductive Reasoning in Knowledge graphs. As a masked diffusion model capable of capturing the bidirectional relationship between queries and conclusions, DARK has two key innovations. First, to better leverage deduction for hypothesis refinement during abductive reasoning, we introduce a self-reflective denoising process that iteratively generates and validates candidate hypotheses against the observed conclusion. Second, to discover richer logical associations, we propose a logic-exploration reinforcement learning approach that simultaneously masks queries and conclusions, enabling the model to explore novel reasoning compositions. Extensive experiments on multiple benchmark knowledge graphs show that DARK achieves state-of-the-art performance on both deductive and abductive reasoning tasks, demonstrating the significant benefits of our unified approach.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。