(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210725208.4 (22)申请日 2022.06.24 (71)申请人 齐鲁工业大学 地址 250353 山东省济南市长清区大 学路 3501号 (72)发明人 赵晶　吴栋林　耿玉水　王新刚　 孙涛　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 闫圣娟 (51)Int.Cl. G06F 16/36(2019.01) G06F 16/335(2019.01) G06F 16/35(2019.01) G06F 40/194(2020.01)G06F 40/30(2020.01) G06K 9/62(2022.01) (54)发明名称 基于深度嵌入表示和深度图计算的知识表 示方法及系统 (57)摘要 本公开涉及知识图谱技术领域， 提出了基于 深度嵌入表示和深度图计算的知识表示方法及 系统， 包括如下过程： 针对被处理的知识图谱， 利 用深度图计算链接预测算法， 根据知识图谱的 图 结构和语义信息， 预测知识图谱中可能形成链接 的实体对； 利用深度嵌入自适应知识嵌入方法， 采用自适应度量方法和深度嵌入空间投影相结 合， 验证链接预测阶段得到的实体对之间的关 系， 形成正确的三元组， 更新知 识图谱。 本公开充 分考虑知识图谱内部信息， 基于深度嵌入表示和 深度图计算， 应用两种改进 方法的结合方式实现 知识图谱的缺失补全。 权利要求书2页 说明书8页 附图2页 CN 114969381 A 2022.08.30 CN 114969381 A 1.基于深度嵌入表示和深度图计算的知识 表示方法， 其特 征在于， 包括如下 过程： 针对被处理的知识图谱， 利用深度图计算链接预测算法， 根据知识图谱的图结构和语 义信息， 预测知识图谱中可能形成链接的实体对； 利用深度嵌入自适应知识嵌入方法， 采用自适应度量方法和深度嵌入空间投影相结 合， 验证链接预测阶段 得到的实体对之间的关系， 形成正确的三元组， 更新知识图谱。 2.如权利要求1所述的基于深度嵌入表示和深度图计算的知识表示方法， 其特征在于： 深度图计算链接预测算法， 结合Rooted  PageRank算法和实体聚类算法进行联合筛选， 使 得 筛选出的候选实体对更有可能形成链接 。 3.如权利要求1所述的基于深度嵌入表示和深度图计算的知识表示方法， 其特征在于： 深度图计算链接预测算法， 具体包括如下步骤： 采用实体聚类算法挖掘知识图谱中的语义信 息， 根据语义信 息对知识图谱中的实体进 行聚类， 排除不可能形成链接的实体对得到聚类后的实体 类； 采用Rooted  PageRank算法计算挖掘知识图谱中的图结构信息， 根据图结构信息筛选 可能形成链接的实体对； 根据实体聚类算法得到的实体类， 计算任意头实体类和尾实体类之间的置信度值， 如 果置信度值大于设定的阈值β， 并且， 对于采用Rooted  PageRank算法筛选得到的可能形成 链接的实体对ei和ej， 分别属于置信度大于阈值β 的两个实体类， 则 实体对ei和ej属于筛选 出的实体候选对。 4.如权利要求1所述的基于深度嵌入表示和深度图计算的知识表示方法， 其特征在于： 采用实体聚类算法挖掘知识图谱中的语义信息， 根据语义信息排除不可能形成链接的实体 对， 包括如下步骤： 初始化知识图谱为从头实体经关系至尾实体的有向图， 实体为有向图中的节点， 遍历 知识图谱的关系集 合， 得到每 个关系对应的头实体 类和尾实体 类， 得到初始实体 类； 计算初始化实体 类之间的相似度， 将相似度大于设定阈值的实体 类合并。 5.如权利要求1所述的基于深度嵌入表示和深度图计算的知识表示方法， 其特征在于： 采用Rooted  PageRank算法挖掘知识图谱中的图结构信息， 根据图结构信息筛选可能形成 链接的实体对， 具体的方法如下： 将知识图谱看作是无向图G， 其中实体E是无向图G 的节点， 三元组 看 成是无向图G中从节点h出发到节点t的一条 无向边； 根据Rooted  PageRank算法计算从无向图中一个节点游走至另一节点的稳定概率， 当 大于概率阈值， 则两个节点对应的实体对为可能形成链接的实体对。 6.如权利要求1所述的基于深度嵌入表示和深度图计算的知识表示方法， 其特征在于： 自适应度量方法为在得分函数中加入自适应权重矩阵， 所述自适应权重矩阵为对角权重矩 阵； 或/和， 深度嵌入空间投影， 具体为： 将三元组中的实体通过关系矩阵再投影到关系空 间中， 得到新的嵌入向量。 7.如权利要求1所述的基于深度嵌入表示和深度图计算的知识表示方法， 其特征在于： 将自适应度量方法和深度嵌入空间投影相结合的方法， 具体为： 将自适应度量方法和空间 投影模型结合， 建模在一个统一的模型框架下， 最终提出Tr ansAR模型， 其得分函数中加入权　利　要　求　书 1/2 页 2 CN 114969381 A 2自适应权重矩阵， 并且得分函数中的实体嵌入向量为三元组的实体通过关系矩阵再投影到 关系空间中， 得到的新嵌入向量。 8.基于深度嵌入表示和深度图计算的知识 表示系统， 其特 征在于， 包括： 链接预测模块： 被配置为用于针对被处理 的知识图谱， 利用深度图计算链接预测算法， 根据知识图谱的图结构和语义信息， 预测知识图谱中可能形成链接的实体对； 关系验证模块： 被配置为用于利用深度嵌入自适应知识嵌入方法， 采用自适应度量方 法和深度嵌入空间投影相结合， 验证链接预测阶段得到的实体对之间的关系， 形成正确的 三元组， 更新知识图谱。 9.一种电子设备， 其特征在于， 包括存储器和处理器以及存储在存储器上并在处理器 上运行的计算机指 令， 所述计算机指 令被处理器运行时， 完成权利要求 1‑7任一项方法所述 的步骤。 10.一种计算机可读存储介质， 其特征在于， 用于存储计算机指令， 所述计算机指令被 处理器执行时， 完成权利要求1 ‑7任一项方法所述的步骤。权　利　要　求　书 2/2 页 3 CN 114969381 A 3