一种基于图结构的多跳问题增强回答方法以及系统与流程
本发明涉及人工智能与自然语言处理,尤其是一种基于图结构的多跳问题增强回答方法以及系统。
背景技术:
1、多跳问答(multi-hop question answering,mhqa)旨在回答需要经过多步推理才能获得答案的复杂问题,是自然语言处理领域最具挑战性的任务之一。近年来,主流的mhqa技术方案可大致分为三类:迭代式检索增强生成(iterative rag)、线性思维链推理(chainof thought, cot)以及基于知识图谱的结构化查询(kg-based qa)。
2、迭代式rag方法通过在生成过程中多次调用检索工具来逐步获取信息,以解决单次检索覆盖率低的问题。然而,这种方法缺乏对问题逻辑结构的显式建模,检索过程存在盲目性,容易引入无关噪声。以react(推理与行动)为代表的线性思维链方法通过引导大语言模型交替进行推理步骤和执行动作,在处理简单多跳问题上表现良好,但其推理链条为单向线性结构,中间步骤的微小误差会随跳数增加而指数级放大,导致最终答案偏离正确结果。基于知识图谱的方法尝试将多跳问题转化为图查询语句,但其依赖预设或训练阶段获取的静态推理路径,无法灵活应对动态变化的复杂多跳问题。
3、针对上述缺陷,已有部分研究进行了改进。例如,专利cn113837386b公开了一种基于多跳推理的检索方法,通过检索器生成搜索查询,并由读取器逐次验证证据,实现了证据的动态补充,但其推理过程仍局限于线性路径搜索,未能有效利用原子子问题间的并行关系。专利cn117076653b利用思维链生成逻辑模板来提高推理准确性,但其本质上仍属于提示词工程范畴,缺乏显式的状态管理和自动纠错机制。
4、近年来,随着智能体技术的兴起,出现了如langgraph等基于状态机的工作流编排框架,允许开发者定义有状态的图节点和条件边。然而,这些通用agent方案缺乏针对多跳问答场景的特定“语义拓扑结构”优化,且不具备标准化的质检回溯逻辑。
5、综上所述,现有技术在面对非结构化数据(如新闻、企业文档、社交短文等)中的复杂多跳问答时,普遍存在由于问答效率低下和推理不可控导致从而导致系统无法在海量的新闻数据下,提供实时且高可信度的问答结果。如何提高多跳问答的效率、准确性和鲁棒性,是当前亟需解决的技术难题。
技术实现思路
1、为了克服上述现有技术中的缺陷,本发明提出了一种基于图结构的多跳问题增强回答方法以及系统。
2、为实现上述目的,本发明采用以下技术方案,包括:
3、1.一种基于图结构的多跳问题增强回答方法,包括:
4、s1:获取用户输入的多跳问题;
5、s2:基于动态任务编排算法,将多跳问题拆解为多个原子子问题,并构建由多个原子子问题构成的有向无环图,其中,为节点集合,每个节点对应于一个原子子问题,为有向边集合,有向边用于表示原子子问题之间的依赖关系;
6、s3:根据有向无环图中各节点的入度,并行调度并执行各节点对应的任务,以获取各节点的执行结果;
7、s4:对于每个节点,在执行完成后,调用多维证据一致性评估函数,对当前节点的执行结果对应的证据链进行实时评分,获得一致性评分;
8、s5:判断一致性评分是否低于预设阈值;若是,调用质检修正函数更新当前节点的检索指令,基于更新后的检索指令重新执行当前节点的任务;若否,则保留当前节点的执行结果;
9、s6:当有向无环图中所有节点的状态均为已完成时,根据各节点的执行结果,生成多跳问题的最终答案。
10、优选的,步骤s2中,基于动态任务编排算法,将多跳问题拆解为多个原子子问题,包括:
11、利用大语言模型识别多跳问题的语义拓扑结构,语义拓扑结构至少包括比较型结构、逻辑组合型结构、交集型结构、时序型结构以及因果型结构;
12、根据识别出的语义拓扑结构,采用递归方式将多跳问题拆解为原子子问题集合,其中,为原子子问题的总数;为第个原子子问题。
13、优选的,递归方式的停止条件为:当前待拆解问题仅涉及单一实体的单一属性检索、仅涉及单一约束条件的集合过滤或仅涉及明确的数值比较。
14、优选的,步骤s2中,构建由多个原子子问题构成的有向无环图,包括:
15、将每个原子子问题映射为有向无环图中的一个节点,并为每个节点配置任务类型、带依赖变量的查询模板以及当前的执行状态;根据原子子问题之间的逻辑依赖关系,在节点之间添加有向边,有向边包括控制流依赖边和数据流依赖边;所述任务类型包括检索和推理;其中,为节点编号;为原子子问题节点集合;为与问题相关的边集合。
16、优选的,步骤s3中,根据有向无环图中各节点的入度,并行调度并执行各节点对应的任务,包括:
17、计算有向无环图中各节点的初始入度,初始入度等于指向该节点的有向边的总数;
18、将初始入度为零的节点的状态设置为运行中,并执行该节点对应的任务,所述任务包括向向量数据库发起查询以获取证据,或调用大语言模型生成中间结论;
19、当任一节点的任务执行完毕,其状态更新为已完成,并遍历以该节点为起点的所有有向边,根据有向边的类型,将节点的执行结果和/或完成状态传递给节点,并将节点的当前入度减1;其中,
j为与节点相连接的任意节点编号;
20、若节点的入度在接收到传递后变为零,则将节点的状态设置为运行中,并开始执行其对应的任务。
21、优选的,步骤s4中,多维证据一致性评估函数通过乘法门控与加权线性组合相结合的方式构造;
22、对于所述原子子问题及其对应的中间证据集合,所述一致性评分的计算方式为:
23、;
24、其中,为语义相关度评分,用于评估中间证据集合与原子子问题之间的文本语义对齐程度;为信息完备度得分,用于评估中间证据集合是否覆盖回答原子子问题所需的全部依赖变量;为逻辑冲突惩罚因子,用于丢弃存在事实性冲突的证据集合;和分别为语义相关度评分和信息完备度得分的权重,且1。
25、优选的,语义相关度评分通过计算所述原子子问题与所述中间证据集合中各证据的平均余弦相似度得到;
26、信息完备度得分通过大语言模型和提示词工程判断所述中间证据集合中各依赖变量的满足情况得到;
27、逻辑冲突惩罚因子通过大语言模型和提示词工程判断所述中间证据集合中是否存在任意一对相互矛盾的证据得到,若存在矛盾证据,则逻辑冲突惩罚因子=0,否则逻辑冲突惩罚因子=1。
28、优选的,步骤s5中,质检修正函数被配置为:当一致性评分低于预设阈值时,通过大语言模型分析当前证据链的缺陷,并更新检索指令,其中,更新检索指令包括调整向量数据库检索召回的证据的个数、和/或增加针对证据时效性或权威性的过滤表达式。
29、优选的,语义相关度评分的计算方式为;
30、;
31、其中,,分别表示第个原子子问题和对应证据的语义向量;表示计算余弦相似度;表示第个原子子问题形成的中间证据集合;表示第个原子子问题的中间证据集合的大小;表示第个原子子问题与对应的中间证据集合的语义相关度评分;
32、信息完备度得分的计算方式为:
33、;
34、其中,和分别为依赖变量的编号和总量;为第个依赖变量;表示指示函数,如果中间证据集合中包含依赖变量,指示函数等于1,否则等于0。
35、2.一种基于图结构的多跳问题增强回答系统,以实现一种基于图结构的多跳问题增强回答方法,包括:
36、多跳问题获取模块,用于获取用户输入的多跳问题;
37、任务编排模块,用于基于动态任务编排算法,将多跳问题拆解为多个原子子问题,并构建由多个原子子问题构成的有向无环图;
38、并行调度执行模块,用于根据有向无环图中各节点的入度,并行调度并执行各所述节点对应的任务,以获取各所述节点的执行结果;
39、证据一致性质检模块,用于对于每个节点,在执行完成后,调用多维证据一致性评估函数,对当前节点的执行结果对应的证据链进行实时评分,获得一致性评分;
40、回溯修正模块,用于判断一致性评分是否低于预设阈值;若是,则触发回溯边,并调用质检修正函数更新当前节点的检索指令,基于更新后的检索指令重新执行当前节点的任务;若否,则保留当前节点的执行结果;
41、最终答案生成模块,用于当有向无环图中所有节点的状态均为已完成时,根据各节点的执行结果,生成多跳问题的最终答案。
42、本发明的优点在于:
43、(1)本发明首先获取多跳问题;基于动态任务编排算法,将拆解为原子子问题并构建有向无环图dag;根据dag各节点的入度并行调度任务;执行任务后,调用多维证据一致性评估函数对证据链进行实时评分;若评分低于阈值,触发回溯边并调用质检修正函数更新检索指令,重新执行任务;若评分达标,则保留结果;当所有节点任务完成,生成最终答案。本发明通过图结构实现了多跳问题的并行求解和推理过程的实时可控,显著提升了复杂多跳问答场景下的回答效率、准确率和鲁棒性。
44、(2)本发明提出了一种通用的图结构多跳问题增强回答框架gmqae,该框架将多跳问题的语义拓扑特征分类、原子子问题有向无环图(dag)构建、拓扑并行调度、多维证据一致性闭环质检以及多维证据状态图动态回溯集成在一起,形成一个高效、准确、显式可控且高鲁棒性的端到端解决方案。这种集成并非简单地堆砌大模型提示词或现有检索技术,而是通过设计任务控制流、中间依赖变量流转以及门控,实现了多跳问题回答性能的显著提升。实现多跳问题回答从单向线性链条向显式图结构模式的技术设计,显著提升大模型在处理复杂多跳问题回答的召回率、准确率与稳定性。
45、(3)本发明将多跳问题分类为比较型、逻辑组合型、交集型、时序型、因果型拓扑特征。基于分类特征,系统建立显式的递归子问题拆解依赖树,作为后续子问题拆解的基础。解决了传统线性推理方法对多跳问题中语义模式感知模糊、理解偏差的问题,通过图结构的显式建模,确保后续问题拆解模块的输入对齐与结构层次表达。
46、(4)本发明针对分类后的多跳语义特征,利用递归逻辑将其纵深解构为具有依赖关系与优先级的原子子问题有向无环图(dag)。提升了多跳检索与大模型推理执行的并发度,克服了传统串行迭代检索或单向思维链推理的时间延迟。
47、(5)本发明针对多跳推理过程中因信息缺失或逻辑冲突导致的误差指数级放大缺陷,在质检节点引入由乘法门控与加权线性组合构成的多维证据一致性评估函数,触发回溯边并调用质检修正函数。在复杂多跳问题场景中(例如4跳、5跳场景),实现了实时纠偏,使维持在较高水平。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com