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

Abstract: Decision implication is a tool of decision knowledge representation and reasoning in Formal Concept Analysis.This paper proposed a relationship completion method for knowledge graph based on decision implication.To this end,we first constructed the corresponding decision context for a knowledge graph and proved that decision implications are able to equivalently represent the rules in knowledge graph inference.In order to efficiently extract decision implications, we reduce the decision contexts by many strategies and proved that the reduced decision contexts also contain the rules in knowledge graph inference.We also designed an algorithm to extract decision implications from the reduced decision contexts and provided the steps to perform relationship completion by applying decision implications. Finally, experiments verify the effectiveness of the proposed method. This study 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, relation ship completion