FS-Net: Frequency Statistical Network for Temporal Knowledge Graph Reasoning

被引:0
|
作者
Liu K.-Z. [1 ]
Zhao F. [1 ]
Jin H. [1 ]
机构
[1] (National Engineering Research Center for Big Data Technology and System, Wuhan 430074, China) (Services Computing Technology and System Lab, Wuhan 430074, China) (Cluster and Grid Computing Lab, Wuhan 430074, China) (School of Computer Science and Technol
来源
Ruan Jian Xue Bao/Journal of Software | 2023年 / 34卷 / 10期
关键词
fact frequency statistics; temporal knowledge graph; time variability; unseen information;
D O I
10.13328/j.cnki.jos.006885
中图分类号
学科分类号
摘要
Temporal knowledge graph (TKG) reasoning has attracted significant attention of researchers. Existing TKG reasoning methods have made great progress through modeling historical information. However, the time-variability problem and unseen entity (relation) problem are still two major challenges that hinder the further improvement of this field; moreover, since the structural information and temporal dependencies of the historical subgraph sequence have to be modeled, the traditional embedding-based methods often have high time consumption in the training and predicting processes, which greatly limits the application of the reasoning model in real-world scenarios. To address these issues, this paper proposes a frequency statistical network for TKG reasoning, namely FS-Net. On the one hand, FS-Net continuously generates time-varying scores for the predictions at the changing timestamps based on the latest short-term historical fact frequency statistics; on the other hand, based on the fact frequency statistics at the current timestamp, FS-Net supplements the historical unseen entities (relations) for the predictions; specially, FS-Net does not need training, and has a very high time efficiency. Plenty of experiments on two TKG benchmark datasets demonstrate that FS-Net has a great improvement compared with the baseline models. © 2023 Chinese Academy of Sciences. All rights reserved.
引用
收藏
相关论文
共 44 条
  • [1] Wang F, Liu JP, Liu B, Qian TY, Xiao YH, Peng ZY., Survey on construction of code knowledge graph and intelligent software development, Ruan Jian Xue Bao/Journal of Software, 31, 1, pp. 47-66, (2020)
  • [2] Liu BZ, Wang X, Liu PK, Li SZ, Zhang XW, Yang YJ., KGDB: Knowledge graph database system with unified model and query language, Ruan Jian Xue Bao/Journal of Software, 32, 3, (2021)
  • [3] Dasgupta Shib Sankar, Ray Swayambhu Nath, Talukdar Partha, Hyte: Hyperplane-based temporally aware knowledge graph embedding, Proceedings of the 2018 conference on empirical methods in natural language processing, pp. 2001-2011, (2018)
  • [4] Garcia-Duran Alberto, Dumancic Sebastijan, Niepert Mathias, Learning sequence encoders for temporal knowledge graph completion, Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pp. 4816-4821, (2018)
  • [5] Jiang Tingsong, Liu Tianyu, Ge Tao, Sha Lei, Chang Baobao, Li Sujian, Sui Zhifang, Towards time-aware knowledge graph completion, Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers, pp. 1715-1724, (2016)
  • [6] Han Zhen, Chen Peng, Ma Yunpu, Tresp Volker, Explainable subgraph reasoning for forecasting on temporal knowledge graphs, International Conference on Learning Representations, (2020)
  • [7] Jin Woojeong, Qu Meng, Jin Xisen, Ren Xiang, Recurrent event network: Autoregressive structure inferenceover temporal knowledge graphs, Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing, pp. 6669-6683, (2020)
  • [8] Li Zixuan, Jin Xiaolong, Guan Saiping, Li Wei, Guo Jiafeng, Wang Yuanzhuo, Cheng Xueqi, Search from history and reason for future: Two-stage reasoning on temporal knowledge graphs, Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), pp. 4732-4743, (2021)
  • [9] Li Zixuan, Jin Xiaolong, Li Wei, Guan Saiping, Guo Jiafeng, Shen Huawei, Wang Yuanzhuo, Cheng Xueqi, Temporal knowledge graph reasoning based on evolutional representation learning, Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 408-417, (2021)
  • [10] Liu Yushan, Ma Yunpu, Hildebrandt Marcel, Joblin Mitchell, Tresp Volker, Tlogic: Temporal logical rules for explainable link forecasting on temporal knowledge graphs, Proceedings of the AAAI Conference on Artificial Intelligence, 36, 4, pp. 4120-4127, (2022)