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