一种改进的粗糙集属性约简启发式算法

被引：60

作者：

石峰

娄臻亮

张永清

机构：

[1] 上海交通大学国家模具CAD工程研究中心

来源：

关键词：

粗糙集; 属性约简; 属性重要度; 启发式算法;

D O I：

10.16183/j.cnki.jsjtu.2002.04.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发式算法 .通过 UCI机器学习数据库中的几个实例验证了此算法的有效性

引用

页码：478 / 481

页数：4