融合Shapley值和粒子群优化算法的混合特征选择算法

摘要：

针对在模式分类问题中,数据往往存在不相关的或冗余的特征,从而影响分类的准确性的问题,提出一种融合Shapley值和粒子群优化算法的混合特征选择算法,以利用最少的特征获得最佳分类效果.在粒子群优化算法的局部搜索中引入博弈论的Shapley值,首先计算粒子(特征子集)中每个特征对分类效果的贡献值(Shapley值),然后逐步删除Shapley值最低的特征以优化特征子集,进而更新粒子,同时也增强了算法的全局搜索能力,最后将改进后的粒子群优化算法运用于特征选择,以支持向量机分类器的分类性能和选择的特征数目作为特征子集评价标准,对UCI机器学习数据集和基因表达数据集的17个具有不同特征数量的医疗数据集进行分类实验.实验结果表明所提算法能有效地删除数据集中55％以上不相关的或冗余的特征,尤其对于中大型数据集能删减80％以上,并且所选择的特征子集也具有较好的分类能力,分类准确率能提高2至23个百分点.

关键词：模式分类、粒子群优化算法、Shapley值、特征选择、支持向量机

所属期刊栏目：38

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61672171;广东工业大学研究生创新及竞赛项目2017YJSCX039.This work is partially supported by the National Natural Science Foundation of China61672171;the Graduate Students' Innovation and Competition Program of Guangdong University of Technology2017YJSCX039

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1245-1249