WFPN在模糊知识推理中的应用研究.docVIP

WFPN在模糊知识推理中的应用研究 　　摘要：WFPN用于知识推理方面和其他方法相比，其优点在于使得知识可以结构化表示，并且WFPN还具有系统的分析方法支持模糊推理。介绍了WFPN推理的基本概念，给出一个消除循环推理路径的算法，并在此基础上提出一个在可能存在循环推理路径下的推理算法。 　　关键词：加权模糊Petri网；知识推理；循环推理路径；消除循环；知识库维护 　　中图分类号：TP18文献标识码：A文章编号：1009-3044(2011)04-0846-03 　　Research on Application of Fuzzy Knowledge Reasoning Based on WFPN 　　WU Rong-hai, FAN Xiao-mei 　　(Dali University, Dali 671003, China) 　　Abstract: WFPN is used Knowledge Reasoning,compared with other methods its advantage is structural representations knowledge. WFPN has other characters:systematic analysis method and supporting fuzzy reasoning.Firstly,the basic concept of WFPN was introduced in this paper.Then the algorithm of Eliminating Cyclic inference path was presented,on the basis of this algorithm,a reasoning algorithm about existing cyclic inference path was proposed. 　　Key words: WFPN; knowledge reasooning; circular reasoning path; eliminating cyclic; knowledge base maintenance 　　专家系统已经在多个领域得到广泛应用。一个专家系统最重要的组成部分就是处理领域专家知识和进行推理的计算机系统，专家系统的核心是从领域专家那里获得的知识和规则所构成的规则库。通常，一个专家的知识是随着实践而逐渐积累起来的，因此一个规则库的建立也是一个逐渐完善的过程。此外一个专家系统一般是由多位领域专家共同参与建立的，而专家之间会对某些问题有不同甚至矛盾的看法，所以大多数专家系统中都有可能存在一些结构性的错误[1]。文献[1-2]中给出了结构性错误的分类，分为冗余、不一致、不完整和循环等几类，并指出结构性错误可能存在于规则之间，也可能存在于规则链中。 　　规则形式的知识库维护方法主要有：构造规则集的if-then图、then-then图、if-if图，利用搜索、比较与匹配的方法来检测知识库的一致性问题[3]。利用图论来检查知识库种存在的一致性错误[4]。文献[5]中将规则库中的冗余分为蕴含冗余、抽象冗余和死规则冗余三类，并利用文字集闭包和规则抽象来消除存在的蕴含冗余和抽象冗余。 　　Petri网模型能够有效地描述系统的结构(静态)特征动态行为，为基于规则的系统提供了一个自然有效的方法。Petri网用于知识一致性维护和其他方法相比，它可以对知识进行结构化地表示。而且Petri网具有坚实的数学基础，可以用代数的形式来描述系统的结构和动态行为，因此一旦规则转换为了Petri网，就可以利用Petri网的关联矩阵和状态方程来研究网中标记的变化。还可以采用可达图或可达树等分析方法来对网的结构进行研究，将知识一致性问题转化为可达性问题[1,6-7]。 　　一般来说，这些技术只能用于采用精确知识表示的知识库维护上，而不精确知识表示的知识库维护是一个相当困难的问题[8]。下面在加权模糊Petri网（简记为：WFPN）的基础上对不精确知识表示的知识库维护作一些讨论。 　　1 加权模糊Petri网中循环推理路径的消除 　　关于WFPN以及基于WFPN的正向推理算法参见文献[9-10],本文不再赘述。在基于WFPN的正向推理算法进行推理的过程中，由命题关联的加权值、变迁关联的点火阈值以及初始命题的初始值三者共同决定相关变迁能否点火，而且不同的初始命题与目标命题对应着网中不同的推理路径。也就是说，推理初始条件不同，网中存在的循环推理路径可能不会影响推理的正常进行，推理能够得到正确结果。所以，本文提出一个算法，边进行推理边判断当前推理过程中是否存在循环推理路径，如果不存在循环推理路径，那么推理正常结束