arXiv:2510.12434cs.CL2025-10中稿 · The Web Conference…被引 3

动态规划知识超图,提升多跳问答的推理能力

PRoH: Dynamic Planning and Reasoning over Knowledge Hypergraphs for Retrieval-Augmented Generation

  • 基于上下文动态规划知识邻域,生成结构化推理路径
  • 通过动态演化有向无环图,实现多路径自适应探索
  • 融合语义权重的超边遍历策略,提升复杂推理效率

知识超图(KHs)作为检索增强生成(RAG)的知识表示形式,能将多实体关系结构化。但现有方法存在静态检索规划、非自适应执行及浅层利用超图结构与语义的问题,限制了多跳问答性能。为此,本文提出PRoH框架,包含三项创新:(i) 上下文感知的规划模块,用于绘制局部超图邻域以生成结构化推理计划;(ii) 结构化问题分解机制,将子问题组织为动态演化的有向无环图(DAG),支持自适应多路径探索;(iii) 基于实体加权重叠(EWO)的推理路径检索算法,优先选择语义连贯的超边遍历。在多个领域的实验表明,PRoH达到当前最优性能,平均比SOTA模型HyperGraphRAG提升19.73%的F1值和8.41%的生成评估(G-E)得分,且在长程多跳推理任务中保持强鲁棒性。

原文摘要 · Abstract (English)

Knowledge Hypergraphs (KHs) have recently emerged as a knowledge representation for retrieval-augmented generation (RAG), offering a paradigm to model multi-entity relations into a structured form. However, existing KH-based RAG methods suffer from three major limitations: static retrieval planning, non-adaptive retrieval execution, and superficial use of KH structure and semantics, which constrain their ability to perform effective multi-hop question answering. To overcome these limitations, we propose PRoH, a dynamic Planning and Reasoning over Knowledge Hypergraphs framework. PRoH incorporates three core innovations: (i) a context-aware planning module that sketches the local KH neighborhood to guide structurally grounded reasoning plan generation; (ii) a structured question decomposition process that organizes subquestions as a dynamically evolving Directed Acyclic Graph (DAG) to enable adaptive, multi-trajectory exploration; and (iii) an Entity-Weighted Overlap (EWO)-guided reasoning path retrieval algorithm that prioritizes semantically coherent hyperedge traversals. Experiments across multiple domains demonstrate that PRoH achieves state-of-the-art performance, surpassing the prior SOTA model HyperGraphRAG by an average of 19.73% in F1 and 8.41% in Generation Evaluation (G-E) score, while maintaining strong robustness in long-range multi-hop reasoning tasks.

知识超图多跳推理RAG动态规划

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