基于张量分解的知识超图链接预测模型

王培妍; 段磊; 郭正山; 蒋为鹏; 张译丹

doi:10.7544/issn1000-1239.2021.20210315

基于张量分解的知识超图链接预测模型

(四川大学计算机学院成都 610065) (wongpy@stu.scu.edu.cn)

基金项目: 国家自然科学基金项目(61972268)；国家重点研发计划项目(2018YFB0704301-1)；四川省科技计划项目(2020YFG0034)

详细信息

中图分类号: TP181
计量
- 文章访问数: 846
- HTML全文浏览量: 8
- PDF下载量: 577
出版历程
- 发布日期: 2021-07-31

Knowledge Hypergraph Link Prediction Model Based on Tensor Decomposition

(School of Computer Science, Sichuan University, Chengdu 610065)

Funds: This work was supported by the National Natural Science Foundation of China (61972268), the National Key Research and Development Program of China (2018YFB0704301-1), and the Sichuan Science and Technology Program (2020YFG0034).

摘要

摘要: 知识超图包含了现实世界中的事实，并给出这些事实的结构化表示.但知识超图无法包括所有事实，所以其是高度不完整的.链接预测方法致力于根据现有实体间链接推理缺失链接，因此广泛应用于知识库补全.目前大多数研究集中于二元关系知识图谱的补全.然而，现实世界中实体间的关系通常是非二元的，即关系中涉及的实体通常多于2个.相较于知识图谱，知识超图能够以一种灵活且自然的方式来表示这些复杂的多元关系.对此，设计一个基于张量分解的知识超图链接预测模型Typer，显式地为不同关系以及不同位置上实体的角色建模，并对关系进行细化分解以提升模型性能.同时，考虑到促进实体与关系间的信息流动有助于学习实体和关系的嵌入表示，提出窗口的概念，以增加实体与关系的交互.此外，证明了Typer模型具有完全表达性，并给出了使模型具有完全表达性的嵌入表示维度边界.在多个公开真实知识超图数据集上进行了详实的实验，实验表明Typer模型能有效解决知识超图链接预测问题，并在所有数据集上取得了较其他方法更好的结果.
- 知识超图 /
- 链接预测 /
- 知识库补全 /
- 多元关系 /
- 张量分解 /
- 嵌入学习
Abstract: Knowledge hypergraphs contain facts in the real world and provide a structured representation of these facts, but they cannot include all facts. They are highly incomplete. Link prediction approaches aim at inferring missing links based on existing links between entities, so they are widely used in knowledge base completion. At present, most researches focus on the completion of the binary relational knowledge graphs. However, the relations between entities in the real world usually go beyond pairwise associations, that is, there are more than two entities involved in a relation. Compared with knowledge graphs, knowledge hypergraphs can represent these complex n-ary relations in a flexible and natural way. Therefore, we propose a knowledge hypergraph link prediction model based on tensor decomposition, called Typer. It explicitly models the roles of entities in different relations and positions, and decomposes the relations to improve the performance. Meanwhile, considering that promoting the information flow between entities and relations is helpful for learning embeddings of entities and relations, we propose the concept of windows to increase the interaction between entities and relations. In addition, we prove Typer is fully expressive and derive a bound on the dimensionality of its embeddings for full expressivity. We conduct extensive experiments on multiple public real-world knowledge hypergraph datasets. Experiments show that Typer is effective for link prediction in knowledge hypergraphs and achieves better results on all benchmark datasets than other approaches.
- knowledge hypergraph /
- link prediction /
- knowledge base completion /
- n-ary relation /
- tensor decomposition /
- embedding learning

HTML全文

参考文献(0)

施引文献(14)

期刊类型引用(7)

1.	魏波，冯乃勤. 基于入侵诱骗的网络拓扑污染攻击防御研究. 计算机仿真. 2024(05): 410-414 . 百度学术
2.	金柯君，于洪涛，吴翼腾，李邵梅，张建朋，郑洪浩. 改进的基于奇异值分解的图卷积网络防御方法. 计算机应用. 2023(05): 1511-1517 . 百度学术
3.	宋国顺. 基于特征加权聚合的传感网络多模式攻击检测方法. 通化师范学院学报. 2023(10): 74-80 . 百度学术
4.	金柯君，于洪涛，李邵梅，张建朋. 基于注意力机制的图卷积网络防御方法. 信息工程大学学报. 2023(06): 718-724 . 百度学术
5.	刘勇. 基于图算法的定向越野数据智能分析系统设计. 自动化与仪器仪表. 2022(08): 159-164 . 百度学术
6.	张瑾，朱桂祥，王宇琛，郑烁佳，陈镜潞. 基于异质图表达学习的跨境电商推荐模型. 电子与信息学报. 2022(11): 4008-4017 . 百度学术
7.	吴翼腾，刘伟，于洪涛. 图神经网络的标签翻转对抗攻击. 通信学报. 2021(09): 65-74 . 百度学术