(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210881430.3 (22)申请日 2022.07.26 (71)申请人 亿达信息技 术有限公司 地址 116085 辽宁省大连市高新 技术产业 园区七贤岭汇贤园1号 申请人 大连理工大 学 (72)发明人 文瑞　赵万民　柳春敏　汤宇轩　 (74)专利代理 机构 大连星河彩舟专利代理事务 所(普通合伙) 2126 3 专利代理师 刘斌　杨阳 (51)Int.Cl. G06F 16/33(2019.01) G06F 16/36(2019.01) G06N 5/04(2006.01) G06N 5/02(2006.01)G06N 3/04(2006.01) (54)发明名称 一种知识图谱复杂逻辑推理方法、 组件和知 识图谱的查询检索方法 (57)摘要 一种知识图谱复杂逻辑推理方法、 组件和知 识图谱的查询检索方法， 属于计算机数据分析领 域， 根据给定查询的同构查询， 获取所述同构查 询在当前步中的答案嵌入与所述给定查询在当 前步中的查询嵌入的距离； 根据所述同构查询在 当前步中的答案嵌入与所述给定查询在当前步 中的查询嵌入的距离， 获取给定查询在当前步中 向正确的答案的偏移， 所述偏移表 示给定查询在 当前步中需向正确的答案偏移的方向以及大小； 根据给定查询在当前步中的查询嵌入和给定查 询在当前步中向正确的答案的偏移， 得到给定查 询在当前步中的修正查询嵌入， 效果是有效的、 可扩展的复杂逻辑推理组件， 可以为基线模型带 来一定的提升 。 权利要求书3页 说明书15页 附图2页 CN 115422321 A 2022.12.02 CN 115422321 A 1.一种知识图谱复杂逻辑推理方法， 其特 征在于， 包括： 获取给定查询在当前步中的查询嵌入； 根据给定查询的同构查询， 获取所述同构查询在当前步中的答案嵌入与所述给定查询 在当前步中的查询嵌入的距离； 根据所述同构查询在当前步中的答案嵌入与所述给定查询在当前步中的查询嵌入的 距离， 获取给定查询在当前步中向正确的答案的偏移， 所述偏移表示给定查询在当前步中 需向正确的答案偏移的方向以及大小； 根据给定查询在 当前步中的查询嵌入和给定查询在 当前步中向正确的答案的偏移， 得 到给定查询在当前步中的修 正查询嵌入。 2.根据权利要求1所述的知识图谱复杂逻辑推理方法， 其特 征在于， 所述步骤根据 给定查询的同构查询， 获取所述同构查询在 当前步中的答案嵌入与 所述 给定查询在当前步中的查询嵌入的距离， 公式表示如下： brefer＝Distance(qrefer， Projecti on(qstart， rrefer)) 其中： brefer为给定查询的在当前步中的答案嵌入与所述给定查询在当前步中的查询嵌 入的距离， Distance()为计算查询与实体相似度的函数， qrefer为给定查询的同构查询的答 案嵌入， Projection()为基线模型中投影运算的方法， qstart为给定查询的同构查询起始节 点的嵌入， rrefer为给定查询的同构查询的关系在当前步的嵌入； 所述步骤根据所述同构查询在当前步中的答案嵌入与所述给定查询在当前步中的查 询嵌入的距离， 获取 给定查询在当前步中向正确的答案的偏移， 公式表示如下： bfinal＝MLPweigh t(rrefer， rq)×brefer 其中： bfinal为给定查询在当前步中向正确答案的偏移， MLPweigh t为计算权重的多层神 经网络， rrefer为给定查询的同构查询的关系在当前步的嵌入， rq为当前查询的关系在当前 步的嵌入， brefer为给定查询的在当前步中的答案嵌入与所述 给定查询在当前步中的查询嵌 入的距离； 所述步骤根据给定查询在当前步中的查询嵌入和给定查询在当前步中向正确的答案 的偏移， 得到给定查询在当前步中的修 正查询嵌入， 公式表示如下： qnew＝qold+bfinal×α 其中： qold为修正之前给定查询在当前步中的查询嵌入， α为调整偏移大小的超参数， qnew为修正之后给定查询在当前步中的查询嵌入。 3.根据权利要求1 ‑2任一项所述的知识图谱复杂逻辑推理方法， 其特征在于， 查询q ’为 给定查询q的同构查询， 则： q和q’的锚节点相同； q和q’的结构相同。 4.一种知识图谱复杂逻辑推理 组件， 其特 征在于， 包括 距离获取模块， 所述距离获取模块根据给定查询的同构查询， 获取所述同构查询在当 前步中的答案嵌入与所述给定查询在当前步中的查询嵌入的距离； 偏移获取模块， 所述偏移获取模块根据所述同构查询在当前步中的答案嵌入与所述给 定查询在当前步中的查询嵌入的距离， 获取给定查询在当前步中向正确的答案的偏移， 所 述偏移表示给定查询在当前步中 需向正确的答案偏移的方向以及大小；权　利　要　求　书 1/3 页 2 CN 115422321 A 2修正查询嵌入获取模块， 所述修正查询嵌入获取模块根据给定查询在当前步中的查询 嵌入和给定查询在当前步中 向正确的答案的偏移， 得到给定查询在当前步中的修正查询嵌 入。 5.如权利要求 4所述的知识图谱复杂逻辑推理 组件， 其特 征在于， 所述距离获取模块根据给定查询的同构查询， 获取所述同构查询在 当前步中的答案嵌 入与所述给定查询在当前步中的查询嵌入的距离， 公式表示如下： brefer＝Distance(qrefer， Projecti on(qstart， rrefer)) 其中： brefer为给定查询的在当前步中的答案嵌入与所述给定查询在当前步中的查询嵌 入的距离， Distance()为计算查询与实体相似度的函数， qrefer为给定查询的同构查询的答 案嵌入， Projection()为基线模型中投影运算的方法， qstart为给定查询的同构查询起始节 点的嵌入， rrefer为给定查询的同构查询的关系在当前步的嵌入； 所述偏移获取模块根据所述同构查询在当前步中的答案嵌入与所述给定查询在当前 步中的查询嵌入的距离， 获取 给定查询在当前步中向正确的答案的偏移， 公式表示如下： bfinal＝MLPweigh t(rrefer， rq)×brefer 其中： bfinal为给定查询在当前步中向正确答案的偏移， MLPweigh t为计算权重的多层神 经网络， rrefer为给定查询的同构查询的关系在当前步的嵌入， rq为当前查询的关系在当前 步的嵌入， brefer为给定查询的在当前步中的答案嵌入与所述 给定查询在当前步中的查询嵌 入的距离； 所述修正查询嵌入获取模块根据给定查询在当前步中的查询嵌入和给定查询在当前 步中向正确的答案的偏移， 得到给定查询在当前步中的修 正查询嵌入， 公式表示如下： qnew＝qold+bfinal×α 其中： qold为修正之前给定查询在当前步中的查询嵌入， α为调整偏移大小的超参数， qnew为修正之后给定查询在当前步中的查询嵌入。 6.根据权利要求4 ‑5任一项所述的知识图谱复杂逻辑推理组件， 其特征在于， 查询q ’为 给定查询q的同构查询， 则： q和q’的锚节点相同； q和q’的结构相同。 7.根据权利要求6所述的知识图谱复杂逻辑推理 组件， 其特 征在于， 关系推理步获取初始节点的嵌入， 然后获取关系的嵌入， 再然后将初始节点的嵌入与 关系的嵌入计算， 计算所得的嵌入为关系推理步的答案嵌入， 所述知识图谱复杂逻辑推理 组件安装在基线模型的每一个关系推理步的后面。 8.一种知识图谱的查询检索方法， 其特 征在于， 包括 S1.将知识图谱中的实体和关系集 合嵌入到低维空间中； S2.将一阶逻辑查询转换为相应的计算图， 计算图中每个节点表示一个实体， 每条边表 示一个逻辑 运算， 其中起始 节点为已知节点， 中间节点和答案为未知的变量； S3.给定一个查询， 根据所述查询在当前步中对应的计算图得到所述查询在当前步中 的查询嵌入； S4.根据给定查询的同构查询， 获取所述同构查询在当前步中的答案嵌入与所述给定 查询在当前步中的查询嵌入的距离；权　利　要　求　书 2/3 页 3 CN 115422321 A 3