基于Rough 集的启发式约简中启发式规则比较研究.pdfVIP

第２８卷第１１期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１１ ２０１１年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１１ 基于Ｒｏｕｇｈ集的启发式约简中启发式规则比较研究 １，２ ２ １ 徐　宁 　章　云 　高　俊 １（上海应用技术学院计算机科学与信息工程学院　上海２０１４１８） ２（广东工业大学自动化学院　广东广州５１０００６） 摘　要　　采用属性的重要性作为启发式属性约简规则比较普遍。选择几种研究较多的属性重要性启发式规则，如属性依赖度、区 分矩阵频率、信息熵等，进行简要介绍。通过编程实现规则和算法、采用经典数据集的运算比较作了汇总，从运算结果分析中获取了 不同启发式规则对属性约简影响的几个基本结论。 关键词　　Ｒｏｕｇｈ集　启发式规则　属性重要性　启发式约简算法