数据挖掘分类问题的贪婪粗糙集约简算法
来源期刊:东北大学学报(自然科学版)2001年第5期
论文作者:张祥德 张巍 刘玉蓉
文章页码:580 - 583
关键词:数据挖掘;分类;属性约简;粗糙集;贪婪算法;
摘 要:基于贪婪算法和粗糙集方法 ,给出了一种处理数据挖掘分类问题的属性约简算法 :贪婪粗糙集约简算法GRSR ;在测试中得出的约简集为原始集的 1/ 3 ,表明了它是一个有效的算法·其想法是 :从初始约简集为空集开始 ,选择使分类质量最大的属性 ,将它加入约简集 ;再从余下的属性中选择使分类质量最大的属性并加入约简集 ,重复直至找到满意的约简集·
张祥德,张巍,刘玉蓉
摘 要:基于贪婪算法和粗糙集方法 ,给出了一种处理数据挖掘分类问题的属性约简算法 :贪婪粗糙集约简算法GRSR ;在测试中得出的约简集为原始集的 1/ 3 ,表明了它是一个有效的算法·其想法是 :从初始约简集为空集开始 ,选择使分类质量最大的属性 ,将它加入约简集 ;再从余下的属性中选择使分类质量最大的属性并加入约简集 ,重复直至找到满意的约简集·
关键词:数据挖掘;分类;属性约简;粗糙集;贪婪算法;