基于灰狼-鸟群算法的特征权重优化方法
Method of Feature Weight Optimization Based on Grey Wolf and Bird Swarm Algorithm
-
摘要: 针对特征权重难以准确量化的问题, 提出一种基于灰狼优化(grey wolf optimizer, GWO)算法和鸟群算法(bird swarm algorithm, BSA)的混合算法, 用于特征权重的寻优。首先, 将Chebyshev映射、反向学习与精英策略用于混合算法的初始种群生成; 其次, 将改进后的GWO算法位置更新策略融入BSA的觅食行为中, 得到一种新的局部搜索策略; 然后, 将BSA的警觉行为与飞行行为用作混合算法的全局搜索平衡策略, 从而得到一种收敛的灰狼-鸟群算法(grey wolf and bird swarm algorithm, GWBSA), 通过GWBSA的迭代寻优可获得各特征的权重值。利用标准测试函数和标准分类数据集进行了对比实验, 与遗传算法、蚁狮算法等方法相比, GWBSA具有较快的收敛速度且不易陷入局部最优, 可以提高模式分类问题的求解质量。Abstract: To solve the problem that the feature weights are difficult to quantify accurately, a hybrid algorithm based on grey wolf optimizer (GWO) algorithm and bird swarm algorithm (BSA) was proposed to optimize the feature weights. First, Chebyshev map, opposition-based learning and elitism strategy were used to initialize the population of the hybrid algorithm. Second, the location updating formula of GWO algorithm and the foraging behavior of BSA were combined as the improved location updating strategy of the algorithm for local search. Then, the vigilance behavior and flight behavior of BSA were integrated into the hybrid algorithm to obtain a balance strategy for global search. A convergent grey wolf and bird swarm algorithm (GWBSA) was obtained, and the feature weights were optimized through the iteration of GWBSA. Experiments were carried out by using benchmark functions and standard classification data sets, respectively. Compared with the genetic algorithm, the ant lion algorithm and other algorithms, the GWBSA has fast convergence speed and is hard to fall into local optimum, which can improve the solution quality of pattern classification problems.