基于粗糙集理论的属性分类.pdfVIP

维普资讯 第 25卷第 3期 控 制 理 论 与 应 用 V_o1．25NO．3 2008年6月 ControlTheory＆Applications Jun．2008 文章编号：1000—8152(2008)02—0591—05 基于粗糙集理论的属性分类 邓九英 ，毛宗源 ，徐 宁 (1．广东教育学院计算机科学系，广东厂州 510303；2．华南理工大学 自动化科学与工程学院，广东广州510640) 摘要：依据粗糙集理论，分析决策表中条件属性的分类的变化，使得决策子集和决策规则支持度发生变化的情况， 经过归纳推理得出选取最佳属性分类法的判定方法及算法．最后，通过仿真结果验证了算法2的有效． 关键词：属性分类1；支持子集2；决策规则3；支持度4 中图分类号：TP273 文献标识码：A Attributeclassificationbasedontheroughsetstheory DENG Jiu—ying1 MAO Zong—yuan2 XU Ning1 ， ， (1．DepartmentofComputerScience，GuangdongInstitutionofEducation，GuangzhouGuangdong510640，China； 2．CollegeofAutomationScienceandTechnology,SouthChinaUniversityofTechnology，GunagzhouGuangdong510460，China) Abstract：AccordingtoRoughsetstheory,itisanalyzedthatthevariationoftheconditionattributepartitioncontributes tothesuppo~degreeofdecisionsubsetsanddecisionrulesinthedecisionsystem．Themethodofselectingthebestattribute classificationisinduced．Criteriaandalgorithmsforthebestattributeclassificationareintroduced．Finally，thevalidityof algorihtm 2isverifiedthroughasimulationresult． Keywords：attributeclassification1；suppo~subsets2；decisionrules3；suppo~degree4 1 弓l言(Introduction) 2 属性分类与支持子集(Attributeclassifica- 粗糙集理论(roughsetstheory，简称RST)自20世 tionandsupportsubset) 纪80年代 由ZdzislawPawlak提出后，很快被人们接 一 个信息系统S是(A)，其中U=u1，ti2，．一，ti 受并成功地应用于模糊数据 的分析，RST是一种用 是有限非空集，称为论域或对象空间， 中的元素 于分析不精确 、模糊 、不确定数据 的新型数学方 称为对象；A = 01，02，… ，alAitz!,~--个有限非空 法 1【J．RST是建立在分类机制的基础上，将分类理解 集，A中的元素称为属性；对于每个0∈A，有一个映 为在特定空间上的等价关系，而等价关系构成了对 射0：U__÷0()；0()=a(