基于粗集理论的决策表知识获取方法研究.pdf

第27卷第12期 计算机工程与设计 2006年6月 V01．27NO．12 and 2006 ComputerEngineeringDesign June 基于粗集理论的决策表知识获取方法研究 冯 林L2， 刘照鹏2， 黄志伟2 摘要：对决策表各条件分类和决策分类集合之间的关系进行了研究，提出了直接从各分类中计算决策表核及属性约简方 法；依据属性约简，创建了一个多变量决策树；在此基础上，阐述了提取决策表中蕴含规则的方法，从而省去了在约简后的 决策表中计算值约简步骤；通过实例，验证了这些方法的有效性。 关键词：粗集；决策信息系统；核；知识约简；决策规则 中图法分类号：TP301文献标识码：A 文章编号：1000．7024(2006)12．2172．03 Researchon fromdecisiontablebasedon sets knowledgeacquisition roughtheory FENG Zhi—wei2 Linl”，LIU Zhao-pen92，HUANG (1．School andCommunication ofComputer Engineering，SouthwestJiaotongUniversity,Chengdu610031，China； of and Normal 61 2．DepartmentEngineeringTechnology,SichuanUniversity,Chengdu0072，China) Abstract：Thebetweenconditional classesanddecision classesareresearchedindetail．From relationship equivalence equivalence those ofcoreandattributereductionare toattribute iscreated． decisiontree classes，methods presented．Accordingreduction，asimilarity Onthebasisofthe method decisionrulesis the thismethodistoomitvaluere- tree，a ofacquisition presented，andadvantageofusing ductionindecisiontable．An illustratesthe ofthosemethods． example efficiency information rule Keywords：roughsets；decision reduction；decision system；core；knowledge 约简计算算法，在此基础上，给出了决策表中决策规则的生 0引 言 成方法。 粗集理论是由波兰科学家Z．Pawlak教授在1991年提出