| 数据挖掘分类问题的贪婪粗糙集约简算法 |
| |
| 引用本文： | 张祥德,张巍,刘玉蓉.数据挖掘分类问题的贪婪粗糙集约简算法[J].东北大学学报(自然科学版),2001,22(5):580-583. |
| |
| 作者姓名： | 张祥德 张巍 刘玉蓉 |
| |
| 作者单位： | 东北大学理学院;东北大学理学院;沈阳大学基础部辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110041 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 1970 10 0 6 )，教育部高等学校骨干教师资助计划资助项目，辽宁省科学技术基金资助项目 |
| |
| 摘 要： | 基于贪婪算法和粗糙集方法,给出了一种处理数据挖掘分类问题的属性约简算法:贪婪粗糙集约简算法GRSR;在测试中得出的约简集为原始集的1/3,表明了它是一个有效的算法·其想法是:从初始约简集为空集开始,选择使分类质量最大的属性,将它加入约简集;再从余下的属性中选择使分类质量最大的属性并加入约简集,重复直至找到满意的约简集·
|
| 关 键 词： | 数据挖掘 分类 属性约简 粗糙集 贪婪算法 |
| 文章编号： | 1005-3026(2001)05-0580-04 |
| 修稿时间： | 2000年12月6日 |
The Greedy-Rough Set Attribute-Reducing Algorithms of Classification Mining |
| |
| ZHANG Xiang de ,ZHANG Wei ,LIU Yu rong.The Greedy-Rough Set Attribute-Reducing Algorithms of Classification Mining[J].Journal of Northeastern University(Natural Science),2001,22(5):580-583. |
| |
| Authors: | ZHANG Xiang de ZHANG Wei LIU Yu rong |
| |
| Abstract: | Data reducing,one of the important topics of Data Mining is a necessary preprocessing of Classification Mining. Based on Rough set approach and Greedy algorithms, an attribute reducing algorithm, which is called Greedy Rough set Reducing algorithm, was given. The idea is as follows: Let the initial reducing set be empty and choose the attribute which make the classification best,then add the attribute to the initial reducing set,the iterative process continues until a satisfactory reducing set has been obtained. |
| |
| Keywords: | data mining classification attribute reducing rough set greedy algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
