基于Rough集的启发式约简中属性重要性定义的探讨.pdfVIP

基于Rough集的启发式约简中属性重要性定义的夥寸¨ 徐宁1’2刘云翔1周如期2 (上海应用技术学院计算机科学与信息工程系 上海200235)1 (广东教育学院计算机科学系 广州510303)2 摘要采用属性的重要性作为启发式属性约简规则比较普遍。为了探讨属性重要性定义对约简的影响，本文将 几种基本的属性重要性定义进行编程和数据库运算，从运算结果中获得了对属性重要性定义的一点新认识。 关键词Rough集，属性约简，属性重要性，启发式算法 DiscussionabouttheDefinitionofAttribute inHeuristic Importance ReductionBasedon Sets Rough XU I。IU ZHOU Nin912 Yun-man91Ru-qi2 of ScienceandInformation Instituteof (School 200235，China)1 Computer Engineering，帆haiTechnology，Shanghai of InstituteofEducation，Guangzhou510303，China)2 (DepartmentComputerScience，Guangdong in attributereduction AharnaItis that attributes heuristic heuristic generalusing importance弱theprogramming severaldefinitionsofattribute indatabases．somenew isobtained． algorithm．Bycomputing importance knowledge reduction，Attribute KeywordsRoughsets。Attribute importance，Heuristicalgorithm 简理论有以下内容： 1 引言 属性约简是Rough集理论研究的核心内容。研究对象，其中论域U为对象集合，A=CUD为属 只有去除数据集主题研究中的冗余属性，数据集的 性集合j其中C为条件属性，D为决策属性，，是信 分析以及规则的获取才易于进行。去除冗余属性或 息函数，，：U×A—V。 选择满足条件的属性子集，当属性数较多时，将出现 若记R为论域【，上所有等价关系组成的集合。 属性子集的组合爆炸，获取满足条件的最少属性子 R∈R，[z]R表示包含元素z∈【，的R等价类。 集(最小约简集)被证明是NP-hard问题[1]。所以定义1 R∈R，L，／尺为【，上关于R的所有等 属性约简研究中较多采用启发式约简方法(heuris-价类集合，称为商集。 定义2 P鲫，P≠0，nP仍为一个等价关系， ticmethods)，其中以属性重要性为启发式规则的讨 论最多。至今研究较多的有正域参数定义的属性重 要性[5]、区分矩阵上依属性频率定义的属性重要 性[3]、信息熵信息增益定义的属性