一种基于二叉树的元知识学习算法MKL及其应用

AN ALGORITHM FOR META-KNOWLEDGE LEARNING MKL AND ITS APPLICATION

ＭＫＬ是知识获取系统ＮＤＫＡＳ中实现的一个元知识学习算法，它在分类及抽象的基础上归纳出二叉树结构的元知识，用以有效地组织知识库中的规则．ＭＫＬ生成的元知识满足元知识的基本性质．本文给出了ＭＫＬ的算法描述，基本性质的满足性证明及算法的应用例子．

MKL,an algorithm for meta-knowledge learning,is presented in NDKAS,which is a knowledge acquisition system.On the basis of classification and abstraction, it can induces meta-knowledge which is used to effectively organize rules in knowledge base in binary-tree structure,which satisfies the essential properties of meta-knowledge.The structural representation of meta-knowledge,the algorithm description of MKL and the proof of satisfaction of the essential properties are given in the paper.An example of MKL application is also described.