粗糙集中属性约简的一个贪心算法

被引:30
作者
叶东毅
黄翠微
赵斌
机构
[1] 福州大学计算机系!
关键词
人工智能; 算法; 软件技术;
D O I
暂无
中图分类号
TP311 [程序设计、软件工程];
学科分类号
摘要
利用单属性的逼近精度、由决策属性定义划分的粗糙逼近精度以及它们的均值和方差 ,给出了属性重要性程度的一种度量方式。在此基础上 ,提出了粗糙集中属性约简的一个贪心算法 ,将各属性按照重要性由大到小依次加入到约简属性集中 ,直到满足约简条件为止 ,其特点是简单、容易实现 ,在条件属性较多的情况下 ,往往能够迅速求得一个属性约简。
引用
收藏
页码:63 / 65
页数:3
相关论文
共 2 条
[1]   粗糙集理论中概念与运算的信息表示 [J].
苗夺谦 ;
王珏 .
软件学报, 1999, (02) :2-5
[2]   Rough Set约简与数据浓缩 [J].
王珏 .
高技术通讯, 1997, (11) :40-45