Journal of Frontiers of Computer Science and Technology ›› 2023, Vol. 17 ›› Issue (11): 2743-2754.DOI: 10.3778/j.issn.1673-9418.2207085

• Artificial Intelligence·Pattern Recognition • Previous Articles     Next Articles

Knowledge Graph Inference Method Combined with Decision Implication

ZHAI Yanhui, HE Xu, LI Deyu, ZHANG Chao   

  1. 1. 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, China
  • Online:2023-11-01 Published:2023-11-01

融合决策蕴涵的知识图谱推理方法

翟岩慧,何煦,李德玉,张超   

  1. 1. 山西大学 计算机与信息技术学院,太原 030006
    2. 山西大学 计算智能与中文信息处理教育部重点实验室,太原 030006

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

Key words: formal concept analysis, decision implication, object reduction, knowledge graph, relationship completion

摘要: 决策蕴涵是形式概念分析中的决策知识表示和推理工具。提出了一种基于决策蕴涵的知识图谱关系补全方法。基于知识图谱构建对应的决策背景,证明决策蕴涵可以等价表示知识图谱推理中的规则;为了快速挖掘决策蕴涵,对复杂的决策背景进行多次约简,证明约简后的决策背景也可以获取知识图谱推理中的规则;设计了从简化后的决策背景中获取决策蕴涵的算法,给出了使用决策蕴涵进行关系补全的步骤;最后通过实验验证了上述方法的有效性。该研究为完成知识图谱关系补全任务提供了新的思路,也为融合推理提供了一个新的选择。

关键词: 形式概念分析, 决策蕴涵, 对象约简, 知识图谱, 关系补全