Knowledge Graph Inference Method Combined with Decision Implication
Decision implication is a tool of decision knowledge representation and reasoning in formal concept analysis. This paper proposes a relationship completion method for knowledge graph based on decision implication. Firstly, this paper constructs the corresponding decision context for a knowledge grap...
Main Author: | |
---|---|
Format: | Article |
Language: | zho |
Published: |
Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press
2023-11-01
|
Series: | Jisuanji kexue yu tansuo |
Subjects: | |
Online Access: | http://fcst.ceaj.org/fileup/1673-9418/PDF/2207085.pdf |
_version_ | 1797633146216251392 |
---|---|
author | ZHAI Yanhui, HE Xu, LI Deyu, ZHANG Chao |
author_facet | ZHAI Yanhui, HE Xu, LI Deyu, ZHANG Chao |
author_sort | ZHAI Yanhui, HE Xu, LI Deyu, ZHANG Chao |
collection | DOAJ |
description | Decision implication is a tool of decision knowledge representation and reasoning in formal concept analysis. This paper proposes a relationship completion method for knowledge graph based on decision implication. Firstly, this paper constructs the corresponding decision context for a knowledge graph and proves that decision implications are able to equivalently represent the rules in knowledge graph inference. In order to efficiently extract decision implications, this paper reduces the complicated decision contexts many times and proves that the reduced decision contexts also contain the rules in knowledge graph inference. This paper also designs an algorithm to extract decision implications from the reduced decision contexts and provides steps to perform relationship completion by applying decision implications. Finally, experiments verify the effectiveness of the proposed method. This paper provides a new idea for completing knowledge graph relationship, as well as a new choice for fusion inference. |
first_indexed | 2024-03-11T11:49:54Z |
format | Article |
id | doaj.art-8d2aa200040343e19ffbefc72a43120a |
institution | Directory Open Access Journal |
issn | 1673-9418 |
language | zho |
last_indexed | 2024-03-11T11:49:54Z |
publishDate | 2023-11-01 |
publisher | Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press |
record_format | Article |
series | Jisuanji kexue yu tansuo |
spelling | doaj.art-8d2aa200040343e19ffbefc72a43120a2023-11-09T08:18:08ZzhoJournal of Computer Engineering and Applications Beijing Co., Ltd., Science PressJisuanji kexue yu tansuo1673-94182023-11-0117112743275410.3778/j.issn.1673-9418.2207085Knowledge Graph Inference Method Combined with Decision ImplicationZHAI Yanhui, HE Xu, LI Deyu, ZHANG Chao01. School of Computer and Information Technology, Shanxi University, Taiyuan 030006, China 2. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006, ChinaDecision implication is a tool of decision knowledge representation and reasoning in formal concept analysis. This paper proposes a relationship completion method for knowledge graph based on decision implication. Firstly, this paper constructs the corresponding decision context for a knowledge graph and proves that decision implications are able to equivalently represent the rules in knowledge graph inference. In order to efficiently extract decision implications, this paper reduces the complicated decision contexts many times and proves that the reduced decision contexts also contain the rules in knowledge graph inference. This paper also designs an algorithm to extract decision implications from the reduced decision contexts and provides steps to perform relationship completion by applying decision implications. Finally, experiments verify the effectiveness of the proposed method. This paper provides a new idea for completing knowledge graph relationship, as well as a new choice for fusion inference.http://fcst.ceaj.org/fileup/1673-9418/PDF/2207085.pdfformal concept analysis; decision implication; object reduction; knowledge graph; relationship completion |
spellingShingle | ZHAI Yanhui, HE Xu, LI Deyu, ZHANG Chao Knowledge Graph Inference Method Combined with Decision Implication Jisuanji kexue yu tansuo formal concept analysis; decision implication; object reduction; knowledge graph; relationship completion |
title | Knowledge Graph Inference Method Combined with Decision Implication |
title_full | Knowledge Graph Inference Method Combined with Decision Implication |
title_fullStr | Knowledge Graph Inference Method Combined with Decision Implication |
title_full_unstemmed | Knowledge Graph Inference Method Combined with Decision Implication |
title_short | Knowledge Graph Inference Method Combined with Decision Implication |
title_sort | knowledge graph inference method combined with decision implication |
topic | formal concept analysis; decision implication; object reduction; knowledge graph; relationship completion |
url | http://fcst.ceaj.org/fileup/1673-9418/PDF/2207085.pdf |
work_keys_str_mv | AT zhaiyanhuihexulideyuzhangchao knowledgegraphinferencemethodcombinedwithdecisionimplication |