粗糙集在Petri网中的应用.pdfVIP

ISSN 10O8—9446 承 德 石 油 高 等 专 科 学 校 学 报 第 13卷 第 2期 ，2011年 6月 CN l3—1265／TE Journal of Chengde Petroleum College Vo1．13，No．2，June2011 粗糙集在 Petri网中的应用 王英新 ．毛羽强 (承德石油高等专科学校 社科与数理部 ，河北 承德 067000) 摘要：利用粗糙集理论 中属性核与不可分辨关系给 出了属性约简算法 ，对专家知识系统进行化简，获得最小 有效规则 ，建立 了一种 Petri网模型 。该模型可 以有效 降低 网络结构 的复杂性 。本文 的算法利用模糊 Petri网 络实现模糊推理 ，并用实例验证 了这种智能结合 的有效性 。 关键词 ：粗糙集 ；属性约简；Petri网；模糊推理 中图分类号 ：0141．4 文献标识码 ：B 文章编号 ：1008—9446(2011)02—0053-04 ApplicationofRough SetsinFuzzyPetriNets W ANG ’Ying—xin．MAO Yu—qiang (DepartmentofSocialScience，MathematicsandPhysics，ChengdePetroleumCollege， Chengde067000，Hebei，China) Abstract：By usingattributescoreand indiscem ibilityrelation in rough sets，attributesreduction algorithm isgiven；expertknowledge system issimplified；the minimalsetofeffective rules is acquired：andafuzzyPetrinetisbuilt．ThePetrinetcaneffectivelydecreasethecomplexityofthe netstructure．Thealgorithm proposedcanbeused infuzzyreasoningbyusingafuzzyPetrinet，and anexampleillustratestheefficiencyofcombiningrough setsandfuzzyPetrinet． Keywords：rough sets；reductionofattribute；fuzzyPetrinets；fuzzyreasoning 粗糙集是 由波兰学者 Z．Pawlak提出的一种处理模糊和不确定性知识 的新型数学工具…。约简是 粗集中一个很重要 的概念 ，它能够在保 留关键信息的前提下对知识进行约简 ，以求碍知识的最小表达。 Petri网是一种高效 的建模和分析工具 ，具有很强的并行推理能力 。本文利用粗集对先验知识进行约 简 ，然后再利用 Petri网建模，这样就大大简化了模型的复杂性 ，提高了工作效率 。 l 基于粗糙集理论的知识约简 粗集理论引入了信息系统作为知识的定义，把知识看作是论域的划分 ，引入不可分辨关系来衡量一 条规则的近似质量 ，并给出核的定义，核被认为是知识表示的基本属性集 ，是进行属性约简的理论依据。 一 个关系表可 以看作一个信息系统 ，在 已知的研究成果 中，Skowron提出的可辩识矩阵为求取最佳 属性约简提供了很好的思路 ，通过该矩阵可以方便地得到信息表的属性核 。 1．1 可辩识矩阵 可辨识矩阵的定义为 ：令 S=(U，A)是一个信息系统 ， 为论域 ，且 U={ ， ，…， )，A=CuD是 属性集 ：C是条件属性集，D是决策属性集 ，可辨识矩阵可表示为 ： a( ，，)={a∈AIf( ，a)≠-厂( ，a))． a(x，，)是区别对象 和 ，的所有属性的集合。 基金项 目：承德市十一五规划课题 (基于 Matlab的高等数学实验系统 的设计与实现)：1002006。 收稿 日期 ：2011—03—23 作者简介 ：