摘要:森林优化特征选择算法(FSFOA)具有良好的分类性能和维度缩减能力,但其初始化森林的质量参差不齐,局部播种和全局播种的随机性较大,且适应度评估代价较高导致计算效率较低.针对上述问题,本文提出一种基于评分机制的类贪心森林优化特征选择算法(feature selection using greedy-like forest optimization algorithm based on scoring mechanism, FSGLFOA-SM).首先,以每维决策变量的分类精度为其得分构建评分机制,提出类贪心初始化策略以生成较优质的初始化森林;提出基于评分比较的类贪心局部播种策略,使评分相对较高的决策变量获得更大的局部播种概率.然后,在全局播种阶段提出类贪心遗传算子播种策略,对候选森林择优重建并进行遗传、类贪心交叉和变异操作,以保留评分较高的特征维度,有利于提高全局播种阶段的分类准确率.最后,为解决昂贵适应度评估带来的计算效率低下问题,建立历史数据库,在适应度评估前先进行库内查找,减少了重复解个体的计算量.实验结果表明,相比6个对比算法,FSGLFOA-SM在13个UCI数据集上的分类精度和维度缩减率更加优越.