Special Issue on Computer Application

Uncertain Knowledge Graph Reasoning Model Based on Gaussian Metric Learning

  • ZHANG Yuting ,
  • TENG Fei ,
  • YE Xiaoqing
Expand
  • School of Computing and Artificial Intelligence, Southwest Jiaotong University, Chengdu 611756, Sichuan, China

Received date: 2025-08-11

  Online published: 2026-02-03

Abstract

Long-tail relations containing only a small number of facts are prevalent in real-world knowledge graphs, and few-shot knowledge graph completion aims to address this data sparsity issue. However, existing approaches often neglect the inherent uncertainty of entities and triples, which limits model reasoning performance under noisy or data-scarce conditions. This paper proposed a covariance-optimized Gaussian metric learning model for uncertain completion (CoGMUC) model to tackle uncertain reasoning in few-shot knowledge graphs. This model represented entities and relations within knowledge graphs as Gaussian distributions, effectively capturing their inherent uncertainty through covariance matrices. It computed semantic similarity with a covariance-aware multi-matching network to complete missing facts and predict confidence levels. Furthermore, a difficult negative sample mining strategy was introduced to enhance the discriminative capability and generalization performance of the model. Experimental results on the public datasets NL27K and CN15K demonstrate that compared with the existing few-shot uncertain knowledge graph completion model based on Gaussian metric learning, CoGMUC improves mean reciprocal rank (MRR) by 21.8% and 2.3% and increases Hits@10 by 9.6% and 21.5%, respectively in the link prediction task. Meanwhile, in the confidence prediction task, the mean squared error (MSE) is reduced by 14.3% and 7.7%, respectively. The findings demonstrate that the CoGMUC model effectively models and leverages uncertainty information, significantly enhancing the performance of few-shot knowledge graph completion.

Cite this article

ZHANG Yuting , TENG Fei , YE Xiaoqing . Uncertain Knowledge Graph Reasoning Model Based on Gaussian Metric Learning[J]. Journal of Applied Sciences, 2026 , 44(1) : 50 -66 . DOI: 10.3969/j.issn.0255-8297.2026.01.004

References

[1] Nickel M, Tresp V, Kriegel H P. A three-way model for collective learning on multirelational data [C]//International Conference on Machine Learning, 2011: 809-816.
[2] Yang B, Yih W, He X, et al. Embedding entities and relations for learning and inference in knowledge bases [DB/OL]. (2014-12-20) [2025-08-11]. https://arxiv.org/abs/1412.6575.
[3] Bordes A, Usunier N, Garcia-Duran A, et al. Translating embeddings for modeling multirelational data [C]//Neural Information Processing Systems, 2013: 26.
[4] Lin Y K, Liu Z Y, Sun M S, et al. Learning entity and relation embeddings for knowledge graph completion [C]//AAAI Conference on Artificial Intelligence, 2015, 29(1): 2181-2187.
[5] Trouillon T, Welbl J, Riedel S, et al. Complex embeddings for simple link prediction [C]//International Conference on Machine Learning, 2016: 2071-2080.
[6] 吴国栋, 刘涵伟, 何章伟, 等. 知识图谱补全技术研究综述[J]. 小型微型计算机系统, 2023, 44(3): 471-482. Wu G D, Liu H W, He Z W, et al. A summary of the research on knowledge map completion technology [J]. Journal of Chinese Computer Systems, 2023, 44(3): 471-482. (in Chinese)
[7] Xiong W, Yu M, Chang S, et al. One-shot relational learning for knowledge graphs [DB/OL]. (2018-08-27) [2025-08-11]. https://arxiv.org/abs/1808.09040.
[8] Zhang C X, Yao H X, Huang C, et al. Few-shot knowledge graph completion [J]. AAAI Conference on Artificial Intelligence, 2020, 34(3): 3041-3048.
[9] Chen X, Chen M, Shi W, et al. Embedding uncertain knowledge graphs [J]. AAAI Conference on Artificial Intelligence, 2019, 33(1): 3363-3370.
[10] Mitchell T, Cohen W, Hruschka E, et al. Never-ending learning [J]. Communications of the ACM, 2018, 61(5): 103-115.
[11] Speer R, Chin J, Havasi C. ConceptNet 5.5: an open multilingual graph of general knowledge [J]. AAAI Conference on Artificial Intelligence, 2017, 31(1): 4444-4451.
[12] Zhang J T, Wu T X, Qi G L. Gaussian metric learning for few-shot uncertain knowledge graph completion [C]//Database Systems for Advanced Applications, 2021: 256-271.
[13] Lao N, Cohen W W. Relational retrieval using a combination of path-constrained random walks [J]. Machine Learning, 2010, 81(1): 53-67.
[14] Tan X Y, Wang X Y, Liu Q, et al. Paths-over-graph: knowledge graph empowered large language model reasoning [C]// ACM on Web Conference 2025, 2025: 3505-3522.
[15] 张天成, 田雪, 孙相会, 等. 知识图谱嵌入技术研究综述[J]. 软件学报, 2023, 34(1): 277-311. Zhang T C, Tian X, Sun X H, et al. Overview on knowledge graph embedding technology research [J]. Journal of Software, 2023, 34(1): 277-311. (in Chinese)
[16] 马恒志, 钱育蓉, 冷洪勇, 等. 知识图谱嵌入研究进展综述[J]. 计算机工程, 2025, 51(2): 18-34. Ma H Z, Qian Y R, Leng H Y, et al. Review of research progress on knowledge graph embedding [J]. Computer Engineering, 2025, 51(2): 18-34. (in Chinese)
[17] Wang Z, Zhang J, Feng J, et al. Knowledge graph embedding by translating on hyperplanes [J]. AAAI Conference on Artificial Intelligence, 2014, 28(1): 1112-1119.
[18] Ji G L, He S Z, Xu L H, et al. Knowledge graph embedding via dynamic mapping matrix [C]//53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing, 2015: 687-696.
[19] Socher R, Chen D, Manning C D, et al. Reasoning with neural tensor networks for knowledge base completion [J]. Advances in Neural Information Processing Systems, 2013, 26: 926-934.
[20] Dettmers T, Minervini P, Stenetorp P, et al. Convolutional 2D knowledge graph embeddings [J]. AAAI Conference on Artificial Intelligence, 2018, 32(1): 1811-1818.
[21] Schlichtkrull M, Kipf T N, Bloem P, et al. Modeling relational data with graph convolutional networks [C]//The Semantic Web. Cham: Springer, 2018: 593-607.
[22] Sheng J, Guo S, Chen Z, et al. Adaptive attentional network for few-shot knowledge graph completion [DB/OL]. (2020-10-19) [2025-08-11]. https://arxiv.org/abs/2010.09638.
[23] Chen M, Zhang W, Zhang W, et al. Meta relational learning for few-shot link prediction in knowledge graphs [DB/OL]. (2019-09-04) [2025-08-11]. https://arxiv.org/abs/1909.01515.
[24] Li L Y, Zhang X, Ma Y B, et al. A knowledge graph completion model based on contrastive learning and relation enhancement method [J]. Knowledge-Based Systems, 2022, 256: 109889.
[25] Wu H, Yin J, Rajaratnam B, et al. Hierarchical relational learning for few-shot knowledge graph completion [DB/OL]. (2022-09-02) [2025-08-11]. https://arxiv.org/abs/2209.01205.
[26] Kertkeidkachorn N, Liu X, Ichise R. GTransE: generalizing translation-based model on uncertain knowledge graph embedding [C]//Advances in Artificial Intelligence, 2020: 170-178.
[27] Pai S, Costabello L. Learning embeddings from knowledge graphs with numeric edge attributes [DB/OL]. (2021-05-18) [2025-08-11]. https://arxiv.org/abs/2105.08683.
[28] Chen X, Boratko M, Chen M, et al. Probabilistic box embeddings for uncertain knowledge graph reasoning [DB/OL]. (2021-04-09) [2025-08-11]. https://arxiv.org/abs/2104.04597.
[29] 李健京, 李贯峰, 秦飞舟, 等. 基于不确定知识图谱嵌入的多关系近似推理模型[J]. 计算机应用, 2024, 44(6): 1751-1759. Li J J, Li G F, Qin F Z, et al. Multi-relation approximate reasoning model based on uncertain knowledge graph embedding [J]. Journal of Computer Applications, 2024, 44(6): 1751-1759. (in Chinese)
[30] 赵一晴, 李喜华, 邓彬. 基于语义感知的不确定知识推理模型[J]. 系统工程理论与实践, 2025: 1-12. Zhao Y Q, Li X H, Deng B. Uncertain knowledge reasoning model based on semantic perception [J]. Systems Engineering Theory and Practice, 2025: 1-12. (in Chinese)
[31] Ma R X, Wu H, Wang X R, et al. Multi-view semantic enhancement model for few-shot knowledge graph completion [J]. Expert Systems with Applications, 2024, 238: 122086.
[32] Wang J T, Wu T X, Zhang J T. Incorporating uncertainty of entities and relations into few-shot uncertain knowledge graph embedding [C]//China Conference on Knowledge Graph and Semantic Computing, 2022: 16-28.
[33] Chen Z M, Yeh M Y, Kuo T W. PASSLEAF: a pool-based semi-supervised learning framework for uncertain knowledge graph embedding [J]. AAAI Conference on Artificial Intelligence, 2021, 35(5): 4019-4026.
[34] Tseng Y C, Chen Z M, Yeh M Y, et al. UPGAT: uncertainty-aware pseudo-neighbor augmented knowledge graph attention network [C]//Advances in Knowledge Discovery and Data Mining, 2023: 53-65.
Outlines

/