CN113836318B 动态知识图谱补全方法、装置以及电子设备 （合肥智能语音创新发展有限公司）

装置以及电子设备，动态知识图谱补全方法包所述已知实体和所述已知关系获得与所述已知明通过结构化实体表示体现动态知识图谱的多2获取待补全的动态知识图谱的四元组关系式中的已知实体、已知关系和已知时间信依据所述已知实体和所述已知关系获得与所述已知时间信息对应的将所述已知实体、所述已知关系和所述已知时间信息对应的第一时将所述第一时间步之前的所述已知实体处于活跃状态的最后一个时间步作为第二时将所述第一结构化实体嵌入和所述第二时间步的第一动态实体嵌入作为时间编码器其中，时间编码器用于跨时间步整合结构化实体嵌将所述第一时间步之前的所述已知实体处于活跃状态的最后一个时间步作为第二时将所述已知实体、所述已知关系和所述第二时间步作为结构编将所述第三结构化实体嵌入和所述第二时间步的第一动态实体嵌入作为时间编码器3依据所述第一衰减率和所述第一动态实体嵌入计算所述第二时间步的第四动态实体将所述第一结构化实体嵌入和所述第四动态实体嵌计算所述第二时间步与所述第一时间步之间所述已知实体的衰减率作为所述第二结构化实体嵌入对所述第三结构化实体嵌计算所述第二时间步与所述第一时间步之间所述已知实体的衰减率作为所述第二结构化实体嵌入对所述第三结构化实体嵌将所述第一时间步之后所述已知实体处于活跃状态的最近一个时间步作为第三时间将所述已知实体、所述已知关系和所述第三时间步作为结构编计算所述第三时间步与所述第一时间步之间所述已知实体的第三衰减率以及所述第8.根据权利要求2所述的动态知识图谱补全方法，其特征在于，获得所述综合实体嵌分别计算所述已知实体、所述已知关系以及所述已知实体与所所述已知实体、所述已知关系以及所述已知实体与所述已知关依据所述频率向量获得所述第一结构化实体嵌入对所述综合实体嵌4所述任务接收模块用于获取待补全的动态知识图谱的四元组关系式中的已知实体、已所述最终实体嵌入获得模块用于依据所述已知实体和所述已知关系获得与所述已知所述预测模块用于预测所述最终实体嵌入作为缺失其中，所述最终实体嵌入获得模块包括结构编码器，所述知实体和所述已知时间信息对应的第一时间步获得所述第一时间步的第一结构化实体嵌所述时间步确定子模块用于将所述第一时间步之前的所述已知实体处于活跃状态的所述时间编码器用于利用所述第一结构化实体嵌入和所述第二时间步的第一动态实其中，时间编码器用于跨时间步整合结构化实体嵌其中，所述结构编码器还用于利用所述已知实体、所述已知关入和所述第二结构化实体嵌入获得所述第一时间步的第三结构化所述时间编码器还用于利用所述第三结构化实体嵌入和所述第二时间步的第一动态一个或多个处理器、存储器以及一个或多个计算机程序，其子设备执行时，使得所述电子设备执行如权利要求1~8中任一项所述的动态知识图谱补全5某某,参加,跳水比赛而动态知识图谱则将每个三元组与时间戳关联起来，如（张某失事实的任务被称为动态知识图谱补全（TemporalKnowledgeGraphCompletion，简称[0004]知识图谱表示（KnowledgeGraphEmbedding，简称KGE）是知识图谱补全向量空间，从而实现对实体和关系的语义信息的表示。传统的知识图谱表示方法忽略了已内外研究者们开始将已知时间信息编码到知识图谱表示当中以提高知识图谱推理补全的性能。这种包含已知时间信息的知识图谱表示可以称之为动态知识图谱表示（Temporal大部分动态知识图谱表示方法只简单的将已知时间信息嵌入到知识表示中，这些方法还较为初步，只考虑了已知时间信息而忽略了图谱本身的拓扑结构信息，因此在时间和结构信息的综合建模方面尚有较大的进步空间。谱表示阶段将这些关系顺序合并为约束，没有直接将已知时间信息融入到所学到的表示6的输入编码后得到谓词序列表示。DE-SimplE则认为实体有一些特征是固定的有一些会随[0006]现有的关于动态知识图谱补全的工作主要集中于在已知时间信息表示上做一些[0012]依据所述已知实体和所述已知关系获得与所述已知时间信息对应的最终实体嵌[0018]将所述第一时间步之前的所述已知实体处于活跃状态的最后一个时间步作为第[0019]将所述第一结构化实体嵌入和所述第二时间步的第一动态实体嵌入作为时间编[0023]将所述第一时间步之前的所述已知实体处于活跃状态的最后一个时间步作为第7[0026]将所述第三结构化实体嵌入和所述第二时间步的第一动态实体嵌入作为时间编[0035]依据所述第一衰减率和所述第一动态实体嵌入计算所述第二时间步的第四动态[0036]将所述第一结构化实体嵌入和所述第四动态实体嵌入作为所述时间编码器的输第二衰减率作为所述第二结构化实体嵌入对所述第三结构化实第二衰减率作为所述第二结构化实体嵌入对所述第三结构化实[0042]将所述第一时间步之后所述已知实体处于活跃状态的最近一个时间步作为第三[0044]计算所述第三时间步与所述第一时间步之间所述已知实体的第三衰减率以及所8率形成与所述待补全的动态知识图谱对应的缺失[0049]依据所述频率向量获得所述第一结构化实体嵌入对所述综合实体嵌入的第四权[0052]所述任务接收模块用于获取待补全的动态知识图谱的四元组关系式中的已知实[0053]所述最终实体嵌入获得模块用于依据所述已知实体和所述已知关系获得与所述述已知实体和所述已知时间信息对应的第一时间步获得所述第一时间步的第一结构化实[0057]所述时间步确定子模块用于将所述第一时间步之前的所述已知实体处于活跃状[0058]所述时间编码器用于利用所述第一结构化实体嵌入和所述第二时间步的第一动第一结构化实体嵌入和所述第二时间步的第二结构化实体嵌入获得所述第一时间步的第[0060]所述时间编码器还用于利用所述第三结构化实体嵌入和所述第二时间步的第一述门控单元用于依据所述第一结构化实体嵌入和所述最终动态实体嵌入获得综合实体嵌9时间步的知识图谱快照的实体集合的并集和所有时间步的知识图谱快照的关系集合的并[0079]动态知识图谱补全问题为在给定头实体查询(?,r,o,t)或尾实体查询(s,r,?,t)的情况下对候选头实体或尾实体进行排名，其中(s,r,o)e[0083]如下以尾实体查询(s,r,?,t)为例对本发明进行说明。[0090]结构编码器用于在每个时间步内基于动态知识图谱快照c(r)生成结构化实体嵌对应的第一时间步t作为结构编码器的输入，模型的输出为第一时间步t内的第L层的隐含照c(r)内的L层多跳结构中的邻域信息。[0100]现有的方法以及上述实施例均未利用查询中的已知已知时间信息附近的知识图二时间步t-。[0103]S1203：将所述第一结构化实体嵌入xs,t和所述第二时间步t-的第一动态实体嵌入zs,t-作为时间编码器的输入，获得所述第一时间步t的第二动态实体嵌入zs,t。[0109]t-=exp(-max(0,lzlt-tI+bz)}（3）r-e(0,1]，t-E{t-T,…t-1}，T是按时[0111]S12032：依据所述第一衰减率和所述第一动态实体嵌入zs,t-计算所述第二[0113]当t-E{t-T,…t-1}时，为非零向量。[0114]S12033：将所述第一结构化实体嵌入xs,t[0115]zst=GRU(xss,⃞st-)（5）嵌入xs,t-获得所述第一时间步t的第三结构化实体嵌入[0122]⃞st=IM(xst,xse-)（6）[0124]S12051：计算所述第二时间步t-与所述第一时间步t之间所述已知实体的第二衰[0127]将所述第二衰减率作为所述第二结构化实体嵌入xs,t-对所述第三结构化实体嵌入st的第一权重。[0130]本实施方式解决了第一时间步之前的知识图谱快照中非活跃实体带来的时间稀以及所述第一时间步内所述已知实体的第四t=ex[0136]将所述第三衰减率作为所述第四结构化实体嵌入xs,tt对所述第三结构化实三结构化实体嵌入st的第三权重。[0139]本优选实施方式同时消除了过去和未来时间步中的知识图谱快照中的非活跃实[0140]S1206：将所述第三结构化实体嵌入和所述第二时间步的第一动态实体嵌入[0142]本优选实施方式中，将第三动态实体嵌入作为所述第一时间GRU模型体现了过去和未来的不活跃实体对结构化实体嵌入的影响，采用Bi-GRU模型优化[0147]图2示出了该优选实施方式中的获得与已知时间信息对应的最终实体嵌入的整个施方式利用基于频率的门控机制将结构编码器输出的结构化实体嵌入与时间编码器输出[0152]基于上述，与四元组(s,r,o,t)相关联的时间模式频率（Temporal关系的频率形成与所述待补全的动态知识图谱对应的缺失实[0159]在不丧失一般性的情况下以尾实体查询为例说明该优选实施方式。门控机制(s,第四权重cos。。[0164]具体地，使用频率向量在尾实体查询中尾实[0165]⃞st=cosxst十(1-cos)zst（13）入zos上定义一个门控：[0170]可以理解地，将上述头实体的第二动态实体嵌入zo,t替换为头实体的第三动态实[0175]参数。对于每个三元组n=(s,r,o)eD(')，抽样一组负例实体D⃞=fo'I(s,r,o')eD9。[0181]所述任务接收模块410用于获取待补全的动态知识图谱的四元组关系式中的已知[0182]所述最终实体嵌入获得模块420用于依据所述已知实体和所述已知关系获得与所[0188]所述时间步确定子模块4202用于将所述第一时间步之前的所述已知实体处于活[0189]所述时间编码器4203用于利用所述第一结构化实体嵌入和所述第二时间步的第第一结构化实体嵌入和所述第二时间步的第二结构化实体嵌入获得所述第一时间步的第时间步的第一动态实体嵌入获得所述第一时间步的第三[0194]应理解以上图4所示的动态知识图谱补全装置的各个部件的划分仅仅是一种逻辑某个上述模块可以为单独设立的处理元件，也可以集成在电子设备的某一个芯片中实现。一个或多个特定集成电路（Applicatio