大型知识库存储结构的研究.docxVIP

第29卷 第21期计 算 机 工 程2003年12月Vol.29№ 21Computer EngineeringDecember 2003·基金项目论文·文章编号： 1000— 3428(2003)21 — 0025— 03文献标识码：A中图分类号：TP18大型知识库存储结构的研究王儒敬 1， 白石磊2， 毛雪岷2（1. 中国科学院合肥智能机械研究所，合肥 230031 ；2. 中国科技大学自动化系，合肥 230026)摘要：在专家系统及其开发平台的研究中，知识库的存储和管理是一个关键问题。该文提出了多层知识单元的基本概念，基于该知识单元提出了一种基于知识节点（属性）的图矩阵、二维链表、产生式规则的三级管理模式和数据存储结构，通过知识库管理系统（KBMS）实现了二层逻辑结构和一层物理结构的三层独立映射关系，大大压缩了知识的搜索空间。经在农业专家系统综合知识库中的具体应用，该知识库系统结构的定义以及相应的KBMS完全满足上述要求，并可推广至通用的大、中型知识库系统。关键词：知识库结构；知识库存储管理；知识节点；知识单元Study on Storage Structure of Large Scale Knowledge BaseWANG Rujing1， BAI Shilei2， MAO Xuemin2(1．Institute of Intelligent Machine, CAS, Hefei 230031； 2．Dept. of Automation, USTC, Hefei 230026)Abstract】 On the study of expert system (ES), the storage and management of knowledge base(KB) is an important problem. This paper presents a knowledge base management model and a data storage structure that consist of graph matrix, two-dimension chain and productive rules based on knowledge nodes. By these the searching space of knowledge is reduced sharply. It realizes this structure in an agriculture expert system. The result shows this management model and relevant KBMS can perfectly meet the demands said above. And it can be extended to universal large or middle scale knowledge base system.Key words】 Structure of KB; KBMS; Knowledge node; Knowledge unit在知识库系统中，一般采用概念-事实-规则的知识表示体系，概念知识给出了知识最基本的内容，它处在知识的最底层；事实知识由概念组成，它建立了概念间的联系；规则 知识由事实组成，它建立了事实间的联系。因此，概念- 事实-规则建立了从概念到事实再到规则之间的层次构造关系，事实上数据库也是一种没有规则的特殊的知识库，数据库的属性和元组较好地表示了知识结构中的概念和事实，但没有考虑到规则的表达。在数据库中需要建立数据模式以规范数据的逻辑结构与物理结构，在知识库中则要建立知识模式以规范知识的逻辑结构与物理结构。知识模式包括知识库中事实的模式与规则的模式。其中事实模式可参照数据库中的数据模式，而规则模式的逻辑结构与物理结构目前研究较少，至今尚未见到成熟的结构形式。知识库系统必须满足如下要求：①以属性为基础，能够 形成知识节点与数据子类的对应关系[1]；②能够进行快速、高效地知识管理；③能够反映出知识间的关联程度；④便于以后的推理应用。现有的基于规则的知识库结构很难满足以上需求，因此我们提出了一种新的知识库结构。本文对大中型知识库中的规则给出具体的数据结构定义，同时对总体知识库也给出相应的逻辑结构以及物理结构定义。1 知识库存储结构知识节点和知识单元定义把一个规则中的前件或后件称作知识节点，前件知识节点定义为内部节点，后件知识节点定义为出口节点；节点和节点之间的关系就构成了知识单元。根据出口及内部知识节点的数量，可以把知识单元分为基本知识单元和超级知识单 元；只有1个出口点的知识单元定义为基本知识单元如图1(a)、图1(b)， 2个或2个以上出口知