首页|基于多历史序列联合演化建模的两阶段时序知识图谱推理

基于多历史序列联合演化建模的两阶段时序知识图谱推理

扫码查看
近年来,随着互联网技术和应用模式的迅猛发展,互联网数据规模爆炸式增长,其中包含大量带有时序信息的动态事件知识.为了建模这类动态事件知识,时序知识图谱在传统知识图谱的基础上引入时间信息,以带时间戳的知识图谱序列刻画这类知识.时序知识图谱推理任务旨在根据过去发生的事件四元组(主语实体,关系(事件类型),宾语实体,时间戳)预测未来发生的事件.为此,模型需要充分建模实体的历史演化过程.然而,巨大的实体数目以及它们对应的大量历史事件给时序知识图谱推理任务带来了巨大挑战.为了降低待建模历史的规模,已有方法选择建模查询实体的长程历史或者全部实体的短程历史,都丢失了一部分历史信息.实际上,由于不同实体对于一个查询的相关程度不同,模型需要更充分地建模相关实体的历史信息.基于此,该文提出了基于多历史序列联合演化建模的两阶段时序推理模型MENet(Multi-sequence Evolution Network).具体而言,其在第一阶段采用了 一种基于启发式规则的候选实体筛选策略,选择最有可能发生事件的候选实体,从而有效地降低了需要建模的实体数目;在第二阶段,其采用了 一个多历史序列联合演化模型:首先通过组合多个实体各自的长程历史信息,得到需要建模的图序列,进而通过考虑该图序列上同时刻发生事件之间的结构依赖、事件发生的时间数值信息以及不同时刻之间的时序依赖,从而更精准地建模实体演化过程.在三个标准数据集上的实验结果表明,上述模型相比于当前最先进的方法模型具有更好的推理性能.
Two-stage Temporal Knowledge Graph Reasoning Based on Jointly Evolutional Modeling of Multiple History Sequences
Temporal knowledge graphs integrate temporal information into traditional knowledge graphs and describe such dynamic event knowledge by sequences of knowledge graphs with timestamps.The temporal knowledge graph reasoning task aims to predict future events based on the historical event quadruples(subject entity,relation(event type),object entity,timestamp).To characterize the evolution process of the historical events comprehensively,this paper proposes a two-stage model,called MENet(Multi-sequence Evolution Network),based on jointly evolu-tional modeling of multiple history sequences.Specifically,in the first candidate entity selection stage,a candidate entity selection strategy is designed via heuristic rules,thus effectively reducing the number of entities to be mod-eled.In the second stage,it combines the long-term historical sequence of multiple entities to form a graph se-quence,and models the evolution process of entities by capturing the structural dependency of concurrent events,the time value information of events,and the temporal dependencies across different timestamps.Experimental re-sults on three standard datasets show that the proposed model outperforms state-of-the-art ones.

temporal reasoningknowledge graphs

李紫宣、官赛萍、靳小龙、白龙、郭嘉丰、程学旗

展开 >

中国科学院计算技术研究所网络数据科学与技术重点实验室,北京 100190

中国科学院大学计算机科学与技术学院,北京 100049

时序推理 知识图谱

国家自然科学基金国家自然科学基金国家自然科学基金国防科技创新项目中国科学院青年创新促进会

62002341U19114016177250120144310

2024

中文信息学报
中国中文信息学会,中国科学院软件研究所

中文信息学报

CSTPCDCHSSCD北大核心
影响因子:0.8
ISSN:1003-0077
年,卷(期):2024.38(2)
  • 23