ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph Completion
Link prediction in knowledge graph is the task of utilizing the existing relations to infer new relations so as to build a more complete knowledge graph. The inferred new relations plus original knowledge graph is the symmetry of completion knowledge graph. Previous research on link predication only...
Main Authors: | , , , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-09-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/11/9/1096 |
_version_ | 1798043600900063232 |
---|---|
author | Jiangtao Ma Yaqiong Qiao Guangwu Hu Yanjun Wang Chaoqin Zhang Yongzhong Huang Arun Kumar Sangaiah Huaiguang Wu Hongpo Zhang Kai Ren |
author_facet | Jiangtao Ma Yaqiong Qiao Guangwu Hu Yanjun Wang Chaoqin Zhang Yongzhong Huang Arun Kumar Sangaiah Huaiguang Wu Hongpo Zhang Kai Ren |
author_sort | Jiangtao Ma |
collection | DOAJ |
description | Link prediction in knowledge graph is the task of utilizing the existing relations to infer new relations so as to build a more complete knowledge graph. The inferred new relations plus original knowledge graph is the symmetry of completion knowledge graph. Previous research on link predication only focuses on path or semantic-based features, which can hardly have a full insight of features between entities and may result in a certain ratio of false inference results. To improve the accuracy of link predication, we propose a novel approach named Entity Link Prediction for Knowledge Graph (ELPKG), which can achieve a high accuracy on large-scale knowledge graphs while keeping desirable efficiency. ELPKG first combines path and semantic-based features together to represent the relationships between entities. Then it adopts a probabilistic soft logic-based reasoning method that effectively solves the problem of non-deterministic knowledge reasoning. Finally, the relation between entities is completed based on the entity link prediction algorithm. Extensive experiments on real dataset show that ELPKG outperforms baseline methods on hits@1, hits@10, and MRR. |
first_indexed | 2024-04-11T22:51:24Z |
format | Article |
id | doaj.art-07099c9a0ae44ea1a6f0257a707e04cd |
institution | Directory Open Access Journal |
issn | 2073-8994 |
language | English |
last_indexed | 2024-04-11T22:51:24Z |
publishDate | 2019-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Symmetry |
spelling | doaj.art-07099c9a0ae44ea1a6f0257a707e04cd2022-12-22T03:58:34ZengMDPI AGSymmetry2073-89942019-09-01119109610.3390/sym11091096sym11091096ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph CompletionJiangtao Ma0Yaqiong Qiao1Guangwu Hu2Yanjun Wang3Chaoqin Zhang4Yongzhong Huang5Arun Kumar Sangaiah6Huaiguang Wu7Hongpo Zhang8Kai Ren9School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaState Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, ChinaSchool of Computer Science, Shenzhen Institute of Information Technology, Shenzhen 518172, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaSchool of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin 541004, ChinaSchool of Computer Science and Engineering, VIT University, Vellore 632014, IndiaSchool of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaState Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, ChinaCooperative Innovation Center of Internet Healthcare, Zhengzhou University, Zhengzhou 450000, ChinaLink prediction in knowledge graph is the task of utilizing the existing relations to infer new relations so as to build a more complete knowledge graph. The inferred new relations plus original knowledge graph is the symmetry of completion knowledge graph. Previous research on link predication only focuses on path or semantic-based features, which can hardly have a full insight of features between entities and may result in a certain ratio of false inference results. To improve the accuracy of link predication, we propose a novel approach named Entity Link Prediction for Knowledge Graph (ELPKG), which can achieve a high accuracy on large-scale knowledge graphs while keeping desirable efficiency. ELPKG first combines path and semantic-based features together to represent the relationships between entities. Then it adopts a probabilistic soft logic-based reasoning method that effectively solves the problem of non-deterministic knowledge reasoning. Finally, the relation between entities is completed based on the entity link prediction algorithm. Extensive experiments on real dataset show that ELPKG outperforms baseline methods on hits@1, hits@10, and MRR.https://www.mdpi.com/2073-8994/11/9/1096relation completionknowledge graph completionlink predictionprobabilistic soft logic |
spellingShingle | Jiangtao Ma Yaqiong Qiao Guangwu Hu Yanjun Wang Chaoqin Zhang Yongzhong Huang Arun Kumar Sangaiah Huaiguang Wu Hongpo Zhang Kai Ren ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph Completion Symmetry relation completion knowledge graph completion link prediction probabilistic soft logic |
title | ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph Completion |
title_full | ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph Completion |
title_fullStr | ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph Completion |
title_full_unstemmed | ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph Completion |
title_short | ELPKG: A High-Accuracy Link Prediction Approach for Knowledge Graph Completion |
title_sort | elpkg a high accuracy link prediction approach for knowledge graph completion |
topic | relation completion knowledge graph completion link prediction probabilistic soft logic |
url | https://www.mdpi.com/2073-8994/11/9/1096 |
work_keys_str_mv | AT jiangtaoma elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT yaqiongqiao elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT guangwuhu elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT yanjunwang elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT chaoqinzhang elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT yongzhonghuang elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT arunkumarsangaiah elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT huaiguangwu elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT hongpozhang elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion AT kairen elpkgahighaccuracylinkpredictionapproachforknowledgegraphcompletion |