基于粒极值的最简规则提取算法.pdfVIP

第36卷 第19期 计 算 机 工 程 2010年 10月 VoL36 No．19 ComputerEngineering October2010 · 软件技术与数据库 · 文章编号：100_3428(2o10)19—_0lo2—_o2 文献标识码：A 中图分类号：TP181 基于粒极值的最简规则提取算法 何 群 (南京工业大学信息科学与工程学院，南京 210009) 摘 要：应用粗糙集的分辨关系，分别从表的行、列2个方面求出每个属性值的分辨、组合能力，以此确定出粒极值，将含粒极值的粒定 义为极值粒。应用粒计算理论，以极值粒集为主要运算对象进行粒逻辑运算，使最终的组合粒最简，即所提取的规则最简。实验验证了算 法的有效性。 关健词：粒计算；粗糙集；粒极值；决策规则 M inimizationRulesExtractionAlgorithm BasedonExtremeValueofGranular HEQun (CollegeofInformationScienceandEngineering，NanjingUniversityofTechnology，Nanjing210009，China) [Abstract]Thedefinitenessonrowandcompositenessoncolumnfactorsofeachattributevalueindecisiontablearecomputedbyapplyingto defmiterelationbasedonroughsets，anextremevalueofgranularisdefinitedbythefactors，thegranularwithextremevalueisconstructedtoaset ofextremegranular．Anoptimalgranularisfoundbycombinationlogicoperationonextremegranulra oftheset，andhteoptimalgranularis minim izationrule．Experimentalresultshowsthatthealgorithm iseffi cient． [Keywords]rganularcomputing；roughsets；extremevalueofgranular；decisionurles 1 概述 定义2(属性值行分辩强度)设B=A， {Vf，V j『’≠ 。 当前基于粗糙集理论所提出的主要算法是以属性为基本 RD(a￡)=∑((d 0ajk)lO )(Vj；k=l，2，…，n) 单位进行属性约简，往往会约去对规则简化有效的属性值； 称gD(am)为属性值aik(k=1，2，…，)的行分辩强度。RD(aj)反映 而基于粒计算lJJ的算法是以属性的子集(同属性值集)为基本 了i行中的每个属性值对 的分辩强度，属性值的分辩强度 单位进行的，仍然存在着粒的分辩能力及粒中各属性值如何 值越大，则该属性值对aI的分辩能力越强。 选优的问题。为此，本文结合上述 2种理论L2J，以属性值为 算法 l(求属性值的行分辩强度)根据定义2可得： 基本单位提出粒极值的概念，粒极值是综合能力(行向的分辩 for(；V i∈Uld=d，；)f 力和列向的组合力)最强的属性值，是粒集择优的依据。最优 for(；Vj∈ul≠ ；){Du=∑(aik0ajk)；