基于部落进化竞争的特征选择方法

摘要

本发明公开了一种基于部落进化竞争的特征选择方法，用于解决现有特征选择方法中高维特征分类时特征选择数目在排列组合中偏置的技术问题。技术方案是根据特征的维度将特征划分成多个部落，部落内部所选择的特征个数在统计上服从高斯分布；采取改进的遗传算法，在保证最优个体得以保留的前提下，确保部落内部的特征选择数目的分布情况不发生变化；当各个部落进化到一定程度后开始竞争，每个部落提供部落内适应度最高的精英个体，所有部落的精英个体根据适应度进行排序。由于将特征空间划分为多个高斯部落，部落内部所选择的特征个数在统计上服从高斯分布，并且高斯分布始终保持不变，能够有效的改善偏置问题，最终能够搜索到全局最优子集。