计算机工程与科学

作者：吴尚智1，罗艺纯2，翟敬鹏1

单位：（1.西北师范大学计算机科学与工程学院,甘肃 兰州 730070；2.中国移动通信集团甘肃有限公司,甘肃 兰州 730070）

关键词：属性约简,粗糙集,遗传算法,粒子群优化算法,属性依赖度,

基金：甘肃省自然科学基金(1010RJZA011)；国家自然科学基金(61261015)

阐述了粗糙集理论、遗传约简算法和粒子群约简算法。属性约简是知识发现的关键问题之一。传统的属性约简算法都是串行搜索的，算法效率低且收敛速度慢。将计算智能和粗糙集相结合，提出了一种基于遗传粒子群和粗糙集的最小属性约简算法。该算法利用属性依赖度计算属性核，并在种群初始化时引入属性核作为限制条件，动态调整适应度函数，以达到求得最小属性约简的目的。实验表明，对于数据量大、属性维度高的属性约简问题，该算法具有高效的处理能力。

来源：2016年第5期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第5期