数据挖掘分类问题的贪婪粗糙集约简算法

被引:9
作者
张祥德
张巍
刘玉蓉
机构
[1] 东北大学理学院
[2] 沈阳大学基础部 辽宁沈阳
[3] 辽宁沈阳
基金
高等学校骨干教师资助计划;
关键词
数据挖掘; 分类; 属性约简; 粗糙集; 贪婪算法;
D O I
暂无
中图分类号
TP311.1 [程序设计];
学科分类号
081202 ; 0835 ;
摘要
基于贪婪算法和粗糙集方法 ,给出了一种处理数据挖掘分类问题的属性约简算法 :贪婪粗糙集约简算法GRSR ;在测试中得出的约简集为原始集的 1/ 3 ,表明了它是一个有效的算法·其想法是 :从初始约简集为空集开始 ,选择使分类质量最大的属性 ,将它加入约简集 ;再从余下的属性中选择使分类质量最大的属性并加入约简集 ,重复直至找到满意的约简集·
引用
收藏
页码:580 / 583
页数:4
相关论文
共 1 条
[1]   数据挖掘工具和应用中的问题 [J].
郝先臣 ;
张德干 ;
高光来 ;
赵海 .
东北大学学报, 2001, (02) :183-187