(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221073864 4.5 (22)申请日 2022.06.28 (71)申请人 清华大学 地址 100084 北京市海淀区双清路3 0号清 华大学清华园北京 100084-82信箱 (72)发明人 李涓子　姚子俊　吕鑫　曹书林　 陈源涌　史佳欣　侯磊　张鹏　 唐杰　许斌　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 白冬梅 (51)Int.Cl. G06F 16/332(2019.01) G06F 16/31(2019.01) G06F 16/36(2019.01) (54)发明名称 问答推理方法及装置 (57)摘要 本发明涉及人工智能技术领域， 提供一种问 答推理方法及装置， 其中方法包括： 确定推理目 标问题的答案所需的至少一个算子； 针对至少一 个算子中至少部分需要访问知识库的算子， 基于 知识库中预先构建的知 识元素的倒排索引结构， 访问知识库， 以得到算子的执行结果； 基于至少 一个算子的执行结果， 得到答案。 如此解决现有 技术中推理引擎的推理效率不高的缺陷， 由于确 定的推理目标问题的答案所需的至少一个算子， 能够展示出推理目标问题的答案的过程， 透明可 解释， 并且， 由于针对至少部分需要访问知识库 的算子， 基于知识库中预先构建的知识元素的倒 排索引结构， 访问知识库， 以得到算子的执行结 果， 提高了算子的执行速度， 进而提高了答案的 推理效率。 权利要求书2页 说明书13页 附图1页 CN 114817512 A 2022.07.29 CN 114817512 A 1.一种问答推理方法， 其特 征在于， 包括： 确定推理目标问题的答案所需的至少一个算子； 针对所述至少一个算子 中至少部分需要访问知识库的所述算子， 基于所述知识库中预 先构建的知识元 素的倒排索引结构， 访问所述知识库， 以得到所述 算子的执 行结果； 基于所述至少一个算子的执 行结果， 得到所述 答案。 2.根据权利要求1所述的问答推理方法， 其特征在于， 所述基于所述知识库中预先构建 的知识元 素的倒排索引结构， 访问所述知识库， 以得到所述 算子的执 行结果， 包括： 当所述至少一个算子中执行顺序相邻的两个所述算子均需要访问所述知识库时， 若顺 序在前的所述算子用于返回所述知识库中所有目标知识元素， 且顺序在后的所述算子用于 从所有目标知识元素中筛选出部分目标知识元素， 确定执行中间算子； 所述中间算子用于 返回所述部分目标知识元 素； 在所述中间算子执行的过程中， 基于所述知识库中预先构建的所述中间算子对应的知 识元素的倒排索引结构， 访问所述知识库， 以得到所述中间算子的执 行结果； 将所述中间算子的执 行结果， 作为所述执 行顺序相邻的两个所述 算子的执 行结果。 3.根据权利要求2所述的问答推理方法， 其特 征在于， 所述倒排索引结构是有序的。 4.根据权利要求1所述的问答推理方法， 其特征在于， 所述倒 排索引结构包括目标哈希 表， 所述目标哈希表用于表征知识元素之间的映射关系； 所述基于所述知识库中预先构建 的知识元 素的倒排索引结构， 访问所述知识库， 以得到所述 算子的执 行结果， 包括： 在所述算子的执行过程中， 基于所述算子的输入参数以及对应的所述目标哈希表， 访 问所述知识库中所述 算子的输入参数对应的知识元 素， 以得到所述 算子的执 行结果。 5.根据权利要求4所述的问答推理方法， 其特征在于， 所述输入参数至少包括属性条 件， 所述算子用于返回所述知识库中满足所述属 性条件的实体， 所述算子对应的所述 目标 哈希表用于将属性映射到实体集 合； 或者， 所述输入参数至少包括指定实体和指定关系， 所述算子用于找出与指定实体有 指定关系的所有实体及 对应的三元组， 所述算子对应的所述目标哈希表用于将关系映射到 关系的头实体； 或者， 所述输入参数至少包括两个指定实体， 所述算子用于返回两个指定实体的关系， 所述算子对应的所述目标哈希表用于将一对存在关系的实体映射到关系在头实体的用于 存储关系的线性表中的位置； 或者， 所述输入参数至少包括两个指定实体， 指定关系和指定修饰键， 所述算子用于返 回两个指 定实体的指 定关系的指定修饰键的修饰值， 所述算子对应的所述目标哈希表用于 将一对存在关系的实体映射到关系在头实体的用于存 储关系的线性表中的位置； 或者， 所述输入参数至少包括指定概念， 所述算子用于找出属于指定概念的所有实体， 所述算子对应的所述目标哈希 表用于将概念映射到概念下的所有实体。 6.根据权利要求1至5任一项所述的问答推理方法， 其特征在于， 所述知识库中还以线 性表存储以下至少一项： 概念的名称、 实体的名称、 概念与概念之间的关系、 实体与概念之 间的关系、 每个实体的属性、 每个实体的关系， 所述知识库中还以哈希表存储以下至少一 项： 每个概念的名称在线性表中的位置、 每个实体的名称在线性表中的位置、 属性键与对应 的属性值。权　利　要　求　书 1/2 页 2 CN 114817512 A 27.一种问答推理装置， 其特 征在于， 包括： 算子确定模块， 用于确定推理目标问题的答案所需的至少一个算子； 算子执行模块， 用于针对所述至少一个算子中至少部分需要访 问知识库的所述算子， 基于所述知识库中预先构建的知识元素 的倒排索引结构， 访问所述知识库， 以得到所述算 子的执行结果； 答案获得模块， 用于基于所述至少一个算子的执 行结果， 得到所述 答案。 8.根据权利要求7 所述的问答推理装置， 其特 征在于， 所述 算子执行模块， 具体用于： 当所述至少一个算子中执行顺序相邻的两个所述算子均需要访问所述知识库时， 若顺 序在前的所述算子用于返回所述知识库中所有目标知识元素， 且顺序在后的所述算子用于 从所有目标知识元素中筛选出部分目标知识元素， 确定执行中间算子； 所述中间算子用于 返回所述部分目标知识元 素； 在所述中间算子执行的过程中， 基于所述知识库中预先构建的所述中间算子对应的知 识元素的倒排索引结构， 访问所述知识库， 以得到所述中间算子的执 行结果； 将所述中间算子的执 行结果， 作为所述执 行顺序相邻的两个所述 算子的执 行结果。 9.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至6任一项所 述问答推理方法。 10.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算 机程序被处 理器执行时实现如权利要求1至 6任一项所述问答推理方法。权　利　要　求　书 2/2 页 3 CN 114817512 A 3