(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210675856.3 (22)申请日 2022.06.15 (71)申请人 中国电子科技 集团公司信息科 学研 究院 地址 100086 北京市海淀区四道口北街3 6 号院4号楼 (72)发明人 陈天柱　 (74)专利代理 机构 北京辰权知识产权代理有限 公司 11619 专利代理师 谷波 (51)Int.Cl. G06F 16/36(2019.01) G06F 17/16(2006.01) (54)发明名称 一种知识图谱补全方法、 装置、 设备及 介质 (57)摘要 本公开涉及一种知识图谱补全方法、 装置、 介质及设备， 所述方法包括： 对待补全知识图谱 进行关系抽取， 得到关系矩阵； 对所述关系矩阵 进行矩阵分解得到低秩正规矩阵和稀 疏矩阵； 对 所述低秩正规矩 阵进行复空间分解得到实体和 关系的低维关系， 以及， 对所述稀疏矩阵结合目 标函数进行最小化范数处理得到关系轮廓矩阵； 对所述低维关系进行实体关系模拟得到比分函 数， 利用所述比分函数融合所述关系轮廓矩阵对 所述待补全知识图谱进行关系补全。 本公开的方 法通过分解关系矩 阵为低秩矩 阵和稀疏矩 阵的 和， 利用分解后的低秩正规矩阵做实体和关系嵌 入， 使得实体和关系的表示向量维数更低， 降低 了模型存 储空间和预测时长 。 权利要求书2页 说明书9页 附图3页 CN 114896422 A 2022.08.12 CN 114896422 A 1.一种知识图谱补全方法， 其特 征在于， 包括： 对待补全知识图谱进行关系抽取， 得到关系矩阵； 对所述关系矩阵进行矩阵分解得到低秩正 规矩阵和稀疏矩阵； 对所述低秩正规矩阵进行复空间分解得到实体和关系的低维关系， 以及， 对所述稀疏 矩阵结合目标函数进行最小化范 数处理得到关系轮廓矩阵； 对所述低维关系 进行实体关系 模拟得到比分函数， 利用所述比分函数融合所述关系轮 廓矩阵对所述待补全知识图谱进行关系补全。 2.根据权利要求1所述的方法， 其特征在于， 所述对所述关系矩阵进行矩阵分解得到低 秩正规矩阵和稀疏矩阵具体包括： 设实体集为{S1， S2...， Sn}， 关系集为{r1， r2...， rm}； 其中， S1， S2...， Sn表示实体， r1， r2...， rm表示关系， n和m为 正整数； 对关系r， 有关系矩阵Xr∈Rn×n， 片段Xijr＝1表示实体Si和实体Sj有关系r； Xijr＝‑1表示实体Si和实体Sj对关系r是缺失的； 将关系矩阵Xr分解为一个低秩的正 规矩阵和一个稀疏矩阵的和， 其中， 是低秩正规矩阵， 其用于俘获实体和关系的有效表示； 是稀疏矩阵， 其用于俘 获Xr轮廓结构。 3.根据权利要求2所述的方法， 其特征在于， 所述对所述低秩正规矩阵进行复空间分解 得到实体和关系的低维关系具体包括： 对所述低秩正规矩阵在复空间上做实体和关系嵌入， 通过复向量来模拟 实体间的对称 关系和反对称关系； 分解形式如下： 表示 的实部， W∈Ck×k是复对角矩阵， 是E的共轭矩阵， 是 的转置矩阵， k是矩阵 的秩； E为单位矩阵， E的行向量表 示实体的嵌入向量， W模拟 了实 体间的关系。 4.根据权利要求3所述的方法， 其特征在于， 所述对所述低秩正规矩阵进行复空间分解 得到实体和关系的低维关系之前还 包括： 判断所述低秩正规矩阵的关系是否为对称关系， 若所述低秩正规矩阵的关系是对称关 系， 则复空间分解退化 为实空间特 征值分解。 5.根据权利要求3所述的方法， 其特征在于， 所述对所述稀疏矩阵结合目标函数进行最 小化范数处理得到关系轮廓矩阵具体包括： 结合如下目标函数： 其中， 是矩阵 的L1范数， 用于确保 的稀疏结构； C2(||E||2+||W||2)是模型正则 化， C1和C2是两个正 参数； 最小化所述目标函数使得 其中， 是稀疏矩阵， 表权　利　要　求　书 1/2 页 2 CN 114896422 A 2示 的实部， 是低秩矩阵。 6.根据权利要求5所述的方法， 其特征在于， 所述目标函数通过交替下降法来优化求解 目标函数； 分别固定三个 变量E， W， 中的两个 变量， 求解目标函数关于剩下变量的最小值。 7.一种知识图谱补全 装置， 其特 征在于， 包括： 矩阵提取模块， 用于对待补全知识图谱进行关系抽取， 得到关系矩阵； 矩阵分解模块， 用于对所述关系矩阵进行矩阵分解得到低秩正 规矩阵和稀疏矩阵； 矩阵计算模块， 用于对所述低秩正规矩阵进行复空间分解得到实体和关系的低维关 系， 以及， 对所述稀疏矩阵结合目标函数进行最小化范 数处理得到关系轮廓矩阵； 图谱补全模块， 用于对所述低维关系进行实体关系模拟得到比分函数， 利用所述比分 函数融合所述关系轮廓矩阵对所述待补全知识图谱进行关系补全。 8.一种电子设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计算 机程序， 处理器执行计算机程序时实现权利要求 1～6任一项中所述的知识图谱补 全方法对 应的步骤。 9.一种计算机存储介质， 其上存储有计算机程序指令， 其特征在于， 所述程序指令被处 理器执行时用于实现权利要求1～6任一项中所述的知识图谱补全方法对应的步骤。权　利　要　求　书 2/2 页 3 CN 114896422 A 3