基于数据浓度的粗糙集规则生成算法分析.pdfVIP

第26卷第3期 广西师范大学学报：自然科学版 V01．26No．3 2008年9月 of Normal ScienceEdition Sept．2008 JournalGuangxi University：Natural 基于数据浓度的粗糙集规则生成算法分析 贾修一1一，商琳1’2，陈家骏“2 (1．南京大学软件新技术国家重点实验室。江苏’南京210093，2．南京大学计算机科学与技术系，江苏南京210093) 摘要：大部分粗糙集学习算法进行性能分析时只考虑到数据集的规模，并不考虑等价类分布等特点。基于 数据饱和度和数据浓度这2个数据集特性，对规则生成算法进行分析，通过对比实验说明了数据的饱和度和 浓度对规则生成算法性能有重要的影响。 关键词：数据饱和度；数据浓度l规则生成；粗糙集 中图分类号：TPl8 文献标识码：A 文章编号：1001—6600(2008)03—0084—04 在很多传统机器学习方法中，分析学习算法的性能一般而言