计算机科学与探索

作者：张子辰, 岳昆, 祁志卫, 段亮

单位：云南大学 信息学院, 昆明 650500

关键词：时序知识图谱,吻合度,增量构建,贪心算法

基金：国家自然科学基金云南联合基金(U1802271);国家自然科学基金(62002311);云南省基础研究计划杰出青年项目(2019FJ011);云南省万人计划“青年拔尖人才”计划(C6193032);云南大学“东陆学者”支持计划：中国博士后科学基金(2020M673310)

带有时序特征的知识图谱（KG）称为时序知识图谱,用来描述知识库中增量式的概念及其相互关系。知识随着时间推移而变化,将新增知识实时、准确地添加到时序知识图谱中,可以实时反映知识的演化更新。对此,给出时序知识图谱的定义,并基于TransH提出一种时序知识图谱的增量构建方法。为了将新增且相关的三元组准确地添加到当前知识图谱中,提出了三元组与当前知识图谱之间吻合度的计算模型,以及基于贪心思想的待添加到知识图谱中的最优三元组子集提取算法,进而将最优的三元组集合添加到当前知识图谱中,完成时序知识图谱的增量更新。实验结果表明,提出的增量构建方法能够快速地提取出最优三元组并有效地添加到知识图谱中,验证了方法的高效性和有效性。

来源：2022年第3期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2022年第3期