图论在产生式系统知识库维护中的应用

摘要：

当前的专家系统多用产生式规则来表示知识,但是,知识的不一致性和冗余性往往使得专家系统的维护较为困难.本文针对产生式知识库中知识的不一致性和冗余性,提出了一种利用图论来消除这种不一致性和冗余性的方法,并给出了相应的检查算法.该方法思路直观、易于实现,对于产生式系统知识库的维护具有一定的实际意义.

关键词：产生式知识库、邻接矩阵、可达性矩阵、Warshell算法、深度优先搜索

所属期刊栏目：16

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：35-37,32