基于遗传算法的粗糙集属性约简算法

摘要

针对粗糙集理论核心内容之一的知识约简问题,提出了一种基于遗传算法的粗糙集属性约简算法.利用条件熵计算属性间的相关性,并将其引入到适值函数中,可以保证所求约简含有较少的属性而且属性间的相关性较小.实验证明,它可以得到比较理想的结果,对UCI机器学习数据集的测试结果也验证了算法的有效性.