JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2025, Vol. 60 ›› Issue (7): 94-103.doi: 10.6040/j.issn.1671-9352.4.2024.534

Previous Articles    

Knowledge graph representation learning based on neighborhood granularity and three-way decision

QIAN Wenbin, PENG Jiahao, CAI Xingxing*   

  1. College of Software, Jiangxi Agricultural University, Nanchang 330045, Jiangxi, China
  • Published:2025-07-01

Abstract: A knowledge representation learning method based on neighborhood granularity and three-way decision theory(NGTwD)is proposed. The method is implemented using a two-stage enhancement algorithm framework. In the first stage, knowledge representation learning is utilized to fit the nodes and relations in the knowledge graph, and map the embedded semantic information into a low-dimensional vector space. To better capture and exploit the latent similarities in the semantic information, the neighborhood granularity of the low-dimensional vector representations is divided in the second stage. This process is further complemented by applying three-way decision theory to precisely segment the similar semantic information. The extracted latent information is then used to retrain the model, thereby improving the accuracy and robustness of the knowledge representation learning method. Five classic knowledge representation learning models are selected, and experiments are conducted on four large publicly available knowledge graph datasets. The effectiveness of the proposed method is validated through the experimental results.

Key words: knowledge graph, knowledge graph representation learning, neighborhood granularity, three-way decision

CLC Number: 

  • TP391
[1] JIShaoxiong, PAN Shirui, CAMBRIA Erik, et al. A survey on knowledge graphs:representation, acquisition, and applications[J]. IEEE Transactions on Neural Networks and Learning Systems, 2022, 33(2):494-514.
[2] 张天成,田雪,孙相会,等. 知识图谱嵌入技术研究综述[J]. 软件学报,2023,34(1):277-311. ZHANGTiancheng, TIAN Xue, SUN Xianghui, et al. Overview on knowledge graph embedding technology research[J]. Journal of Software, 2023, 34(1):277-311.
[3] 王萌,王昊奋,李博涵,等. 新一代知识图谱关键技术综述[J]. 计算机研究与发展,2022,59(9):1947-1965. WANG Meng, WANG Haofen, LI Bohan, et al. Survey on key technologies of new generation knowledge graph[J]. Journal of Computer Research and Development, 2022, 59(9):1947-1965
[4] DING Juanjuan, ZHANG Chao, LI Deyu, et al. Three-way decisions in generalized intuitionistic fuzzy environments: survey and challenges[J]. Artificial Intelligence Review, 2024, 57(2):38.
[5] YIN Longjun, ZHANG Qinghua, ZHAO Fan, et al. Superiority of three-way decisions from the perspective of probability[J]. Artificial Intelligence Review, 2023, 56(2):1263-1295.
[6] YAO Yiyu. Three-way decision: an interpretation of rules in rough set theory[C] //Rough Sets and Knowledge Technology: 4th International Conference,Gold Coast: Springer, 2009:642-649.
[7] CAO Jiahang, FANG Jinyuan, MENG Zaiqiao, et al. Knowledge graph embedding: a survey from the perspective of representation spaces[J]. ACM Computing Surveys, 2024, 56(6):1-42.
[8] YANG Jing, YANG Laurence T, WANGHao, et al. Representation learning for knowledge fusion and reasoning in cyber-physical-social systems: survey and perspectives[J]. Information Fusion, 2023, 90:59-73.
[9] ANTELMI Alessia, CORDASCO Gennaro, POLATO Mirko, et al. A survey on hypergraph representation learning[J]. ACM Computing Surveys, 2023, 56(1):1-38.
[10] WANG Zhen, ZHANG Jianwen, FENG Jianlin, et al. Knowledge graph embedding by translating on hyperplanes[C] //Proceedings of the AAAI conference on artificial intelligence. Quebec City: AAAI, 2014:1112-1119.
[11] ZHONG Lingfeng, WU Jia, LI Qian, et al. A comprehensive survey on automatic knowledge graph construction[J]. ACM Computing Surveys, 2023, 56(4): 94:1-94.
[12] PENG Ciyuan, XIA Feng, NASERIPARSA Mehdi, et al. Knowledge graphs: opportunities and challenges[J]. Artificial Intelligence Review, 2023, 56(11):13071-13102.
[13] HONG Qinghang, BAI Yushi, TAO Guanyu, et al. Improving knowledge graph embedding with numerical edge features: a pRotatE approach[C] //Proceedings of the 2020 IEEE International Conference on Data Mining, Los Alamitos: IEEE, 2020:210-219.
[14] AHMED Shams Forruque, ALAM MD Sakib Bin, HASSAN Maruf, et al. Deep learning modelling techniques: current progress, applications, advantages, and challenges[J]. Artificial Intelligence Review, 2023, 56(11):13521-13617.
[15] PHAN Huyen Trang, NGUYEN Ngoc Thanh, HWANG Dosam. Fake news detection: a survey of graph neural network methods[J]. Applied Soft Computing, 2023, 139:110235.
[16] LIANG Ke, LIU Yue, ZHOU Sihang, et al. Knowledge graph contrastive learning based on relation-symmetrical structure[J]. IEEE Transactions on Knowledge and Data Engineering, 2024, 36(1):226-238.
[17] WANG Xiao, CHENGuangyao, QIAN Guangwu, et al. Large-scale multi-modal pre-trained models: a comprehensive survey[J]. Machine Intelligence Research, 2023, 20(4):447-482.
[18] WANG Jingxiong, ZHANG Qi, SHI Fobo, et al. Knowledge graph embedding model with attention-based high-low level features interaction convolutional network[J]. Information Processing & Management, 2023, 60(4):103350.
[19] HU Qinghua, YU Daren, XIE Zongxia. Neighborhood classifiers[J]. Expert Systems with Applications, 2008, 34(2):866-876.
[20] SEWWANDI M A N D, LI Yuefeng, ZHANG Jinglan. A class-specific feature selection and classification approach using neighborhood rough set and K-nearest neighbor theories[J]. Applied Soft Computing, 2023, 143:110366.
[21] ZHUO Jianhuan, ZHU Qiannan, YUE Yinliang, et al. A neighborhood-attention fine-grained entity typing for knowledge graph completion[C] //Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining. New York:Association for Computing Machinery, 2022:1525-1533.
[22] LI Yu, HU Bojie, LIU Jian, et al. A neighborhood re-ranking model with relation constraint for knowledge graph completion[J]. IEEE/ACM Transactions on Audio, Speech, and Language Processing, 2023, 31:411-425.
[23] PENG Zhihan, YU Hong. Knowledge graph representation learning for link prediction with three-way decisions[C] //International Joint Conference on Rough Sets. Bratislava: Springer, 2021:266-278.
[24] DUAN Jiangli, WANG Guoyin, XIN Hu, et al. Mining multigranularity decision rules of concept cognition for knowledge graphs based on three-way decision[J]. Information Processing & Management, 2023, 60(4):103365.
[1] GUO Dongkai, ZHANG Qinran, LI Xiaonan, YI Huangjian. Fuzzy C-means clustering algorithm based on new shadowed sets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(1): 74-82.
[2] Liang GUI,Yao XU,Shizhu HE,Yuanzhe ZHANG,Kang LIU,Jun ZHAO. Factual error detection in knowledge graphs based on dynamic neighbor selection [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 76-84.
[3] Chao LI,Wei LIAO. Chinese disease text classification model driven by medical knowledge [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(7): 122-130.
[4] FAN Min, QIN Qin, LI Jinhai. Neighborhood recommendation algorithm based on three-way causality force [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 12-22.
[5] ZHU Jin, FU Yu, GUAN Wenrui, WANG Pingxin. Perturbation three-way clustering based on natural nearest neighbors [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 45-51.
[6] FANG Fengqi, WU Weizhi. Knowledge reduction in decision set-valued systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 82-89.
[7] Zequn NIU,Xiaoge LI,Chengyu QIANG,Wei HAN,Yi YAO,Yang LIU. Entity disambiguation method based on graph attention networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 71-80, 94.
[8] Qian WANG,Xianyong ZHANG. Incomplete neighborhood weighted multi-granularity decision-theoretic rough sets and three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 94-104.
[9] Yujia NA,Jun XIE,Haiyang YANG,Xinying XU. Context fusion-based knowledge graph completion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 71-80.
[10] Junyu WANG,Yafeng YANG,Jingxuan XUE,Lihong LI. Extension sequential three-way decision model and its application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(7): 67-79.
[11] Yu FANG,Huyu ZHENG,Xuemei CAO. Three-way over-sampling method for imbalanced data classification [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 41-51.
[12] FAN Jia-chen, WANG Ping-xin, YANG Xi-bei. Density-sensitive spectral clustering based on three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(1): 59-66.
[13] QIAN Jin, TANG Da-wei, HONG Cheng-xin. Research on multi-granularity hierarchical sequential three-way decision model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(9): 33-45.
[14] GONG Zeng-tai, TA Guang-peng. Semantics of the soft set induced by intuitionistic fuzzy set and its three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 68-76.
[15] SHI Ji, SUO Zhong-ying. Loss function determination method based on interval number analytic hierarchy process [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(5): 28-37.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!