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...

Full description

Bibliographic Details
Main Author: ZHAI Yanhui, HE Xu, LI Deyu, ZHANG Chao
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