东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2001, Vol. 22 ›› Issue (5): 580-583.DOI: -

• 论著 • 上一篇    下一篇

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

张祥德;张巍;刘玉蓉   

  1. 东北大学理学院;东北大学理学院;沈阳大学基础部辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110041
  • 收稿日期:2001-10-15 修回日期:2001-10-15 出版日期:2001-05-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(19701006);;教育部高等学校骨干教师资助计划资助项目;;辽宁省科学技术基金资助项目

-

-   

  1. -
  • Received:2001-10-15 Revised:2001-10-15 Online:2001-05-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

501

摘要： 基于贪婪算法和粗糙集方法,给出了一种处理数据挖掘分类问题的属性约简算法:贪婪粗糙集约简算法GRSR;在测试中得出的约简集为原始集的1/3,表明了它是一个有效的算法·其想法是:从初始约简集为空集开始,选择使分类质量最大的属性,将它加入约简集;再从余下的属性中选择使分类质量最大的属性并加入约简集,重复直至找到满意的约简集·

关键词: 数据挖掘, 分类, 属性约简, 粗糙集, 贪婪算法

Abstract: -

中图分类号: