融合Shapley值和粒子群优化算法的混合特征选择算法
来源：计算机应用杂志2018年第5期北京时间：
作者：邓秀勤, 李文洲, 武继刚, 刘太亨
单位：1. 广东工业大学 应用数学学院, 广州 510006;2. 广东工业大学 计算机学院, 广州 510006
摘要：针对在模式分类问题中，数据往往存在不相关的或冗余的特征，从而影响分类的准确性的问题，提出一种融合Shapley值和粒子群优化算法的混合特征选择算法，以利用最少的特征获得最佳分类效果。在粒子群优化算法的局部搜索中引入博弈论的Shapley值，首先计算粒子（特征子集）中每个特征对分类效果的贡献值（Shapley值），然后逐步删除Shapley值最低的特征以优化特征子集，进而更新粒子，同时也增强了算法的全局搜索能力，最后将改进后的粒子群优化算法运用于特征选择，以支持向量机分类器的分类性能和选择的特征数目作为特征子集评价标准，对UCI机器学习数据集和基因表达数据集的17个具有不同特征数量的医疗数据集进行分类实验。实验结果表明所提算法能有效地删除数据集中55%以上不相关的或冗余的特征，尤其对于中大型数据集能删减80%以上，并且所选择的特征子集也具有较好的分类能力，分类准确率能提高2至23个百分点。
关键词：模式分类,粒子群优化算法,Shapley值,特征选择,支持向量机
基金资助：国家自然科学基金资助项目（61672171）；广东工业大学研究生创新及竞赛项目（2017YJSCX039）。
