软件学报

作者：张鑫，李占山

单位：张鑫，吉林大学 计算机科学与技术学院, 吉林 长春 130012;符号计算与知识工程教育部重点实验室(吉林大学), 吉林 长春 13001211,李占山，吉林大学 计算机科学与技术学院, 吉林 长春 130012;符号计算与知识工程教育部重点实验室(吉林大学), 吉林 长春 13001202

关键词：进化策略;特征选择;合作协同进化;竞争进化;高维

基金：国家自然科学基金（61672261）；吉林省自然科学基金（20180101043JC）；吉林省发展和改革委员会产业技术研究与开发项目（2019C053-9）

特征选择是一种NP-难问题，旨在剔除数据集中不相关及冗余的特征来减少模型训练的时间，提高模型的精确度.因此，特征选择在机器学习、数据挖掘和模式识别等领域中是一种重要的数据预处理手段.提出一种新的基于自然进化策略的特征选择算法——MCC-NES.首先，算法采用了基于对角协方差矩阵建模并通过梯度信息自适应调整参数的自然进化策略；其次，为了使算法有效地处理特征选择问题，在初始化阶段引入了一种特征编码方式；之后，结合分类准确率和维度缩减给出了算法的适应度函数；此外，面对高维数据引入了合作协同进化的思想，将原问题分解为相对较小的子问题并分别对每个子问题独立求解，然后，通过所有子问题相互联系来优化原问题的解决方案；进一步引入分布式种群进化的概念，实现多个种群竞争进化来增加算法的探索能力，并设计了种群重启策略以防止种群陷入局部最优解.最后将提出的算法与几种传统的特征选择算法在一些UCI公共数据集上进行对比实验，实验结果显示：所提出的算法可以有效地完成特征选择问题，并且与经典特征选择算法相比有一定的竞争力，尤其是在处理高维数据时有着出色的表现.

来源：2020年第12期

《软件学报》期刊编辑部

查看软件学报杂志2020年第12期