(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210227078.1 (22)申请日 2022.03.08 (71)申请人 深圳计算科 学研究院 地址 518000 广东省深圳市龙华区民宝路 红山6979园区26座9-10层 (72)发明人 樊文飞　靳若春　陆平　于文渊　 (74)专利代理 机构 深圳市智胜联合知识产权代 理有限公司 4 4368 专利代理师 王月 (51)Int.Cl. G06F 40/279(2020.01) G06F 16/28(2019.01) G06F 16/22(2019.01) G06F 40/30(2020.01) G06N 3/04(2006.01) (54)发明名称 一种横跨图数据与关系数据的实体对识别 方法及装置 (57)摘要 本发明实施例提供了一种横跨图数据与关 系数据的实体对识别方法及装置， 通过获取待提 取的目标关系数据和目标第一图数据； 其中， 所 述目标关系数据包括至少一个元 组， 所述目标第 一图数据包括至少一个第一节 点； 依据所述目标 关系数据生成相对应的第二图数据； 其中， 所述 第二图数据包括至少一个第二节 点； 所述第一元 组与所述第二节点相对应； 依据所述第一节点和 所述第二节点确定对应于所述目标第一图数据 和所述目标关系数据中匹配的实体对。 通过横跨 关系数据和图数据研究实体识别， 而不仅仅是在 关系数据上开展实体识别； 参数模拟找到的匹配 是可解释的， 说明为什么两个顶 点匹配基于匹配 顶点对和累积分数。 权利要求书2页 说明书13页 附图4页 CN 114580390 A 2022.06.03 CN 114580390 A 1.一种横跨图数据与关系数据的实体对识别方法， 所述方法用于识别出目标第一图数 据中的目标节点和目标关系数据中的目标 元组相匹配的实体对， 其特 征在于， 包括： 获取待提取的目标关系数据和目标第一图数据； 其中， 所述目标关系数据包括至少一 个元组， 所述目标第一图数据包括至少一个第一节点； 依据所述目标关系数据生成相对应的第二图数据； 其中， 所述第二图数据包括至少一 个第二节点； 所述第一元组与所述第二节点相对应； 依据所述第一节点和所述第二节点确定对应于所述目标第一图数据和所述目标关系 数据中匹配的实体对。 2.根据权利要求1所述的横跨图数据与关系数据的实体对识别方法， 其特征在于， 所述 依据所述第一节点和所述第二节点确定对应于所述目标第一图数据和所述目标关系数据 中匹配的实体对的步骤， 包括： 依据所述目标第一图数据中的第一节点和所述第二图数据中的第二节点生成单个节 点实体对匹配； 或； 依据所述 目标第一图数据中的第一节点和所述第二图数据中的第二节 点生成多个节点实体对匹配； 或； 依据所述 目标第一图数据中的第一节点和所述第二图数 据中的第二节点 生成所有节点实体对匹配； 依据单个节点实体对匹配或多个节点实体对匹配或设所有节点实体对匹配输出所述 目标第一图数据和关系数据中匹配的实体对。 3.根据权利要求2所述的横跨图数据与关系数据的实体对识别方法， 其特征在于， 所述 依据所述目标第一图数据中的第一节点和所述第二图数据中的第二节点生成单个节点实 体对匹配的步骤， 包括： 将所述第二图数据中的第二节点按照顺序进行排序； 依次分别将所述第二图数据中的第二节点和所述目标第一图数据中的第一节点的关 联性进行求和； 若求和的数值达 到预设数值， 则为匹配实体对； 将匹配成功的所述第二图数据的第二节点和所述目标第一图数据中的第一节点集合 生成所述单个节点实体对匹配。 4.根据权利要求3所述的横跨图数据与关系数据的实体对识别方法， 其特征在于， 所述 依据所述目标第一图数据中的第一节点和所述第二图数据中的第二节点生成多个节点实 体对匹配的步骤， 包括： 将所述第二图数据中的每个第二节点和所述目标第一图数据中的所有第一节点分别 进行匹配； 将匹配成功的第二图数据的第二节点和所述目标第一图数据中的第一节点集合生成 所述多个节点实体对匹配。 5.根据权利要求2所述的横跨图数据与关系数据的实体对识别方法， 其特征在于， 所述 依据所述目标第一图数据中的第一节点和所述第二图数据中的第二节点生成所有节点实 体对匹配的步骤， 包括： 将所述第二图数据中的所有第二节点和所述目标第一图数据中的所有第一节点进行 匹配； 将匹配成功的第二图数据的第二节点和所述目标第一图数据中的第一节点集合生成权　利　要　求　书 1/2 页 2 CN 114580390 A 2所述所有节点实体对匹配。 6.根据权利要求2所述的横跨图数据与关系数据的实体对识别方法， 其特征在于， 所述 依据单个节点实体对匹配或多个节点实体对匹配或设所有节点实体对匹配输出所述目标 第一图数据和关系数据中匹配的实体对的步骤， 包括： 依据单个节点实体对匹配将与所述目标第一图数据中的第一节点匹配的第二图数据 中的第二节点转换为所述关系数据的元组， 输出所述目标第一图数据和关系数据中匹配的 实体对； 或； 依据多个节点实体对匹配将与所述目标第一图数据中的第一节点匹配的第二图数据 中的第二节点转换为所述关系数据的元组， 输出所述目标第一图数据和关系数据中匹配的 实体对； 或； 依据全部节点实体对匹配将与所述目标第一图数据中的第一节点匹配的第二图数据 中的第二节点转换为所述关系数据的元组， 输出所述目标第一图数据中和关系数据中匹配 的实体对。 7.根据权利要求4所述的横跨图数据与关系数据的实体对识别方法， 其特征在于， 所述 依次分别将所述第二图数据中的第二节点和所述目标第一图数据中的第一节点的关联性 进行求和的步骤， 包括： 若求和的数值没有达 到预设数值， 则为 不匹配实体对。 8.一种横跨图数据与关系数据的实体对识别装置， 所述装置用于识别出目标第一图数 据中的目标节点和目标关系数据中的目标 元组相匹配的实体对， 其特 征在于， 包括： 数据获取模块： 用于获取待提取的目标关系数据和目标第 一图数据； 其中， 所述目标关 系数据包括至少一个元组， 所述目标第一图数据包括至少一个第一节点； 第二图数据生成模块： 用于依据所述目标关系数据生成相对应的第二图数据； 其中， 所 述第二图数据包括至少一个第二节点； 实体对匹配模块： 用于依据 所述第一节点和所述第 二节点确定对应于所述目标第 一图 数据和所述目标关系数据中匹配的实体对。 9.一种电子设备， 其特征在于， 包括处理器、 存储器及存储在所述存储器上并能够在所 述处理器上运行的计算机程序， 所述计算机程序被所述处理器执行时实现如权利要求 1至7 中任一项所述的横跨图数据与关系数据的实体对识别方法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储计算机程 序， 所述计算机程序被处理器执行时实现如权利要求 1至7中任一项 所述的横跨图数据与关 系数据的实体对识别方法的步骤。权　利　要　求　书 2/2 页 3 CN 114580390 A 3