知识库维护过程中检查其协调性的有效方法

AN EFFECTIVE METHOD OF CHECKING KNOWLEDGE BASES FOR CONSISTENCY IN THEIR MAINTENANCE

本文首先描述了知识库维护过程中的协调性问题，然后给出了扩充逻辑程序设计的框架，在此框架下，每个逻辑程序等价于一个知识库．为了检查知识库的协调性，本文为知识库中的推理规则构造了正支持集和负支持集，并给出了一些定义；基于这些概念和定义，提出了知识库维护过程中检查知识库协调性的一种有效方法，并证明了相关的定理；基于此方法，实现了一个算法ＣＨＩＭＥ，并给出了用ＣＨＩＭＥ分析一些知识库的实验结果．本文还提到一些相关的工作。

In this paper, the problem of the consistency of knowledge bases in their maintenance is first described, and then a framework for extended logic programming is described, where an extended logic program is equivalent to a knowledge base. In order to check the consistency of a knowledge base, the PSS(positive support set) and the NSS(negative support set) for an inference rule in the base are constructed, and some definitions are given. Based on these concepts and definitions, an effective method of checking knowledge bases for the consistency in their maintenance is presented, and the related theorems are proved. Based on this method, an algorithm, called CHIME, is implemented, and the experimental results for analyzing some knowledge bases in CHIME are shown. Some related work is also mentioned. Finally, the conclusion of this paper is given.