(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210231874.2 (22)申请日 2022.03.09 (71)申请人 宁波深擎信息科技有限公司 地址 315000 浙江省宁波市镇海区福业 街 55号 申请人 上海深擎信息科技有限公司 (72)发明人 林志墅　丑晓慧　 (74)专利代理 机构 长沙国科天河知识产权代理 有限公司 432 25 专利代理师 段盼姣 (51)Int.Cl. G06F 16/9535(2019.01) G06F 16/9536(2019.01) G06Q 50/00(2012.01) G06F 16/36(2019.01) (54)发明名称 基于知识图谱背景信息的三元组评判方法 和装置 (57)摘要 本申请涉及一种基于知识图谱背景信息的 三元组评判方法和装置。 方法包括： 将目标知识 图谱三元组数据集和上一次迭代更新得到的知 识图谱背景矩阵输入构建的评判网络中， 当评判 网络的损失函数不小于第一预设阈值时， 在未标 记三元组数据集中随机选取一个未标记真实三 元组， 根据未标记真实三元 组中的节点关系和尾 节点得到 出度背景矩阵的缺失出度信息， 根据未 标记真实三元组中的节点关系和头节点得到入 度背景矩阵的缺失入度信息， 根据缺失出度信息 和出度背景矩 阵得到当前迭代更新的出度背景 矩阵， 根据缺失入度信息和入度背景矩阵得到当 前迭代更新的入度背景矩阵。 采用本方法能够逐 步更新并利用知识 图谱背景信息来评判给定三 元组的合理性。 权利要求书3页 说明书10页 附图4页 CN 114579863 A 2022.06.03 CN 114579863 A 1.一种基于知识图谱背景信息的三元组评判方法， 其特 征在于， 所述方法包括： 获取目标知识图谱的三元组数据集； 所述三元组数据集包括已标记真实三元组数据集 和未标记真实三元组数据集； 获取上一 次迭代更新得到的知识图谱背景矩阵； 所述背景矩阵包括知识图谱中头节点 对应的出度背景矩阵和尾节点对应的入度背景矩阵； 将所述三元组数据集和所述背景矩阵输入构建的评判网络 中， 当所述评判网络的损失 函数不小于第一预设阈值时， 在所述未标记三元组数据集中随机选取一个未标记真实三元 组， 根据所述未标记真实三元组中的节点关系和尾节点得到所述出度背 景矩阵的缺 失出度 信息， 根据所述未标记真实三元组中的节点关系和头节点得到所述入度背 景矩阵的缺失入 度信息； 根据所述缺失出度信 息和所述出度背景矩阵得到当前迭代更新的出度背景矩阵， 根据 所述缺失入度信息和所述入度背景矩阵得到当前迭代更新的入度背景矩阵。 2.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 当所述评判 网络的损 失函数小于预设阈值时， 终止迭代更新， 完成所述评判 网络的训 练， 并且将所述上一次迭代更新得到的知识图谱背景矩阵确定为最终的知识图谱背景矩 阵； 将待测试三元组和最终的知识图谱背景矩阵输入训练好的评判网络得到所述待测试 三元组的合理性分数， 当所述合理性分数大于第二预设阈值， 将所述待测试三元组加入目 标知识图谱。 3.根据权利要求2所述的方法， 其特征在于， 在根据 所述缺失出度信 息和所述出度背景 矩阵得到当前迭代更新的出度背 景矩阵， 根据所述缺 失入度信息和所述入度背景矩阵得到 当前迭代更新的入度背景矩阵之前， 包括： 对所述未 标记真实三元组进行 标记后移入已标记真实三元组数据集。 4.根据权利要求3所述的方法， 其特征在于， 根据 所述未标记真实三元组中的节点关系 和尾节点得到所述出度背景矩阵的缺失出度信息为： mout＝rT×t 其中， mout为缺失出度信息， r为节点关系， t为尾节点， T表示 转置运算符号； 根据所述未标记真实三元组中的节点关系和头节点得到所述入度背景矩阵的缺失入 度信息为： min＝hT×r 其中， min为缺失入度信息， h为头节点。 5.根据权利要求4所述的方法， 其特征在于， 根据 所述缺失出度信 息和所述出度背景矩 阵得到当前迭代更新的出度背景矩阵， 包括： 根据所述头节点和所述出度背景矩阵得到所述头节点的出度信息： hout＝h×Mout 其中， Mout为出度背景矩阵， hout为头节点的出度信息； 根据所述头节点、 所述出度信息、 所述缺失出度信息和所述出度背景矩阵得到当前迭 代更新的出度背景矩阵：权　利　要　求　书 1/3 页 2 CN 114579863 A 2其中， M′out为当前迭代更新的出度背景矩阵， tanh表示tanh 激活函数。 6.根据权利要求5所述的方法， 其特征在于， 根据 所述缺失入度信 息和所述入度背景矩 阵得到当前迭代更新的入度背景矩阵， 包括： 根据所述尾节点和所述入度背景矩阵得到所述尾节点的入度信息： tin＝t×Min 其中， Min为入度背景矩阵， tin为尾节点的入度信息； 根据所述尾节点、 所述入度信息、 所述缺失入度信息和所述入度背景矩阵得到当前迭 代更新的入度背景矩阵： 其中， M′in为当前迭代更新的入度背景矩阵， tanh表示tanh 激活函数。 7.根据权利要求1至 6任一项所述的方法， 其特 征在于， 所述方法还 包括： 根据所述背景矩阵得到所述 三元组数据集中头节点的出度信息和尾节点的入度信息： Hout＝H×M′out Tin＝T×M′in 其中， H为三元组数据集的头节点集， T为三元组数据集的尾节点集， Hout为三元组数据 集的头节点的出度信息， Tin为三元组数据集的尾节点的入度信息； 通过Concat函数将所述三元组数据集和所述三元组数据集中头节点的出度信息和尾 节点的入度信息连接后输入所述评判网络， 输出合理性分数： S＝(H， Hout， R， T， T′in)WT+b 其中， R为三元组数据集的节点关系集， W为评判网络全连接层各参数的权重， b为评判 网络全部连接层各参数的偏置值； 根据所述 合理性分数与所述 三元组数据集的标签 计算所述评判网络的损失函数。 8.一种基于知识图谱背景信息的三元组评判装置， 其特 征在于， 所述装置包括： 第一获取模块， 用于获取目标知识图谱的三元组数据集； 所述三元组数据集包括已标 记真实三元组数据集和未 标记真实三元组数据集； 第二获取模块， 用于获取上一次迭代更新得到的知识图谱背景矩阵； 所述背景矩阵包 括知识图谱中头节点对应的出度背景矩阵和尾节点对应的入度背景矩阵； 评判模块， 用于将所述三元组数据集和所述背景矩阵输入构建的评判 网络中， 当所述 评判网络的损失函数不小于第一预设阈值时， 在所述未标记三元组数据集中随机选取一个 未标记真实三元组， 根据所述未标记真实三元组中的节点关系和尾节点得到所述出度背 景 矩阵的缺 失出度信息， 根据所述未标记真实三元 组中的节点关系和头节点得到所述入度背 景矩阵的缺失入度信息； 更新模块， 用于根据 所述缺失出度信 息和所述出度背景矩阵得到当前迭代更新的出度 背景矩阵， 根据所述缺失入度信息和所述入度背景矩阵得到当前迭代更新的入度背景矩 阵。 9.一种计算机设备， 包括存储器和处理器， 所述存储器存储有计算机程序， 其特征在 于， 所述处 理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。权　利　要　求　书 2/3 页 3 CN 114579863 A 3