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