基于自适应惩罚和多目标粒子群优化的AdaBoost方法OA
AdaBoost method based on adaptive penalty and multi-objective particle swarm optimization
针对噪声样本会导致AdaBoost训练重心偏移,以及单目标粒子群优化算法剪枝集成模型难以获得稳定剪枝效果的问题,提出一种基于自适应惩罚和多目标粒子群优化的AdaBoost方法.首先,提出自适应惩罚策略对可疑噪声进行权重惩罚,减轻其对后续训练的影响.其次,提出两阶段多策略多目标粒子群优化算法(TSMSMOPSO)进行集成剪枝;搜索阶段中促使粒子快速接近非支配粒子,避免无价值空间的搜索;兼顾多样性和收敛性,选取非支配粒子的全局最优.再次,为避免陷入局部最优,在开发阶段中随机变异参考粒子来生成精英粒子以提高种群多样性.最后,为验证提出算法的性能,选择7种对比算法在16个数据集上比较,通过消融试验和剪枝对比试验验证自适应惩罚策略和TSMSMOPSO的效果.结果表明:所提出算法获得12个数据集上最佳准确率以及13个数据集上的最佳F1值,分别与次优值差异达0.19%~16.67%以及0.62%~16.67%;相较于单目标粒子群优化,TSMSMOPSO剪枝后的集成模型更轻量,且剪枝效果更稳定.
To solve the issue of noise samples causing bias in AdaBoost training and the difficulty of achieving stable pruning results with single-objective particle swarm optimization for pruning ensemble models,the AdaBoost method was proposed based on the adaptive penalty and multi-objective particle swarm optimization.The adaptive penalty strategy was proposed to apply weighted penalties to suspicious noise for reducing impact on the subsequent training process.The two-stage multi-strategy multi-objective particle swarm optimization algorithm(TSMSMOPSO)was introduced for ensemble pruning.During the search phase,the particles were accelerated toward non-dominated particles to avoid searching worthless space.The global optimum was selected by considering the trade-off between diversity and convergence.To prevent getting stuck in local optima,the reference particles were randomly mutated to generate elite particles for enhancing population diversity in the exploitation phase.To validate the performance of the proposed algorithm,seven comparison algorithms were evaluated on 16 datasets.The adaptive penalty strategy and TSMSMOPSO were verified through the ablation tests and the pruning comparison experiment.The results show that the proposed algorithm achieves the highest accuracy on 12 datasets and the best F,score on 13 datasets,where the differences from the suboptimal values are 0.19%-16.67%and 0.62%-16.67%,respectively.Compared to single-objective particle swarm optimization,the pruned ensemble model of TSMSMOPSO is lighter in ensemble size and exhibits more stable pruning effects.
韩飞;葛钰彬
江苏大学计算机科学与通信工程学院,江苏镇江 212013江苏大学计算机科学与通信工程学院,江苏镇江 212013
信息技术与安全科学
AdaBoost集成学习多目标优化噪声惩罚粒子群优化集成剪枝
AdaBoostensemble learningmulti-objective optimizationnoise penaltyparticle swarm optimizationensemble pruning
《江苏大学学报(自然科学版)》 2026 (3)
308-315,328,9
国家自然科学基金资助项目(61976108,61572241)
评论