Feature Selection Method Based on Improved Monarch Butterfly Optimization Algorithm
SUN Lin1,2, ZHAO Jing1,2, XU Jiucheng1,2, XUE Zhan'ao1,2
1. College of Computer and Information Engineering,Henan Nor-mal University,Xinxiang 453007; 2. Engineering Laboratory of Intelligence Business and Internet of Things Technologies,Henan Normal University,Xinxiang 453007
Abstract:Aiming at the weak global search ability and the reduction of population diversity during migration of monarch butterfly optimization(MBO) algorithm,a differential adaptive MBO algorithm based on Cauchy mutation and its feature selection method are proposed.Firstly,the MBO migration operator is replaced by the mutation operation in the differential evolution algorithm to improve the global search ability.Then,MBO adjustment operator is combined with the adaptive adjustment strategy to change the single adjustment mode.Finally,Cauchy mutation is conducted in each updated population to increase population diversity.To verify the performance of the improved MBO algorithm and its feature selection method,experiments on benchmark functions and UCI datasets are conducted,and the results show that the proposed algorithms produce better performance than other algorithms.
[1] SUN L,WANG L Y,QIAN Y H,et al. Feature Selection Using Lebesgue and Entropy Measures for Incomplete Neighborhood Deci-sion Systems.Knowledge-Based Systems,2019,186.DOI:10.1016/j.knosys.2019.104942. [2] ARORA S,ANAND P.Binary Butterfly Optimization Approaches for Feature Selection.Expert Systems with Applications,2019,116:147-160. [3] 刘 艳,程 璐,孙 林.基于K-S检验和邻域粗糙集的特征选择方法.河南师范大学学报(自然科学版),2019,47(2):21-28. (LIU Y,CHENG L,SUN L.Feature Selection Method Based on K-S Test and Neighborhood Rough Set.Journal of Henan Normal University(Natural Science Edition),2019,47(2):21-28.) [4] HOU Y,LI J Y,YU H H,et al. BIFFOA:A Novel Binary Improved Fruit Fly Algorithm for Feature Selection.IEEE Access,2019,7:81177-81194. [5] 贺子豪,赵俊强,杨 敏,等.使用遗传算法优化登革热病毒信封蛋白的肽抑制剂.河南师范大学学报(自然科学版),2019,47(6):38-44. (HE Z H,ZHAO J Q,YANG M,et al.Optimization of Peptide Inhibitors Targeting E Protein of Dengue Virus Using Genetic Algorithms.Journal of Henan Normal University(Natural Science Edition),2019,47(6):38-44.) [6] 李国华,李文悍.基于差分进化算法的逆变器SHEPWM方法的研究.电力系统保护与控制,2019,47(17):32-38. (LI G H,LI W H.Research on the SHEPWM Technique Applied to Inverter Based on Differential Evolution Algorithms.Power System Protection and Control,2019,47(17):32-38.) [7] 张 涛,章佳莹,王凌云,等.基于云模型粒子群算法的海岛交直流混合微网鲁棒优化运行.信息与控制,2019,48(4):385-391. (ZHANG T,ZHANG J Y,WANG L Y,et al.Robust Optimization Operation of Island AC-DC Hybrid Micro-grid Based on Cloud Model Particle Swarm Optimization.Information and Control,2019,48(4):385-391.) [8] 张 涛,余 利,姚剑峰,等.基于改进多目标差分灰狼算法的配电网无功优化.信息与控制,2020,49(1):78-86. (ZHANG T,YU L,YAO J F,et al.Reactive Power Optimization of Distribution Network Based on Improved Multi-objective Diffe-rential Gray Wolf Optimization.Information and Control,2020,49(1):78-86.) [9] 刘景森,霍 宇,李 煜.优选策略的自适应蚁狮优化算法.模式识别与人工智能,2020,33(2):121-132. (LIU J S,HUO Y,LI Y.Preferred Strategy Based Self-adaptive Ant Lion Optimization Algorithm.Pattern Recognition and Artificial Intelligence,2020,33(2):121-132.) [10] 彭 鹏,倪志伟,朱旭辉,等.基于改进二元萤火虫群优化算法和邻域粗糙集的属性约简方法.模式识别与人工智能,2020,33(2):95-105. (PENG P,NI Z W,ZHU X H,et al.Attribute Reduction Method Based on Improved Binary Glowworm Swarm Optimization Algorithm and Neighborhood Rough Set.Pattern Recognition and Artificial Intelligence,2020,33(2):95-105.) [11] MAFARJA M M,MIRJALILI S.Hybrid Binary Ant Lion Optimizer with Rough Set and Approximate Entropy Reducts for Feature Selection.Soft Computing(A Fusion of Foundations,Methodologies and Applications),2019,23(15):6249-6265. [12] MAFARJA M,ALJARAH I,FARIS H,et al.Binary Grasshopper Optimisation Algorithm Approaches for Feature Selection Problems.Expert Systems with Applications,2019,117:267-286. [13] WANG G G,DEB S,CUI Z H.Monarch Butterfly Optimization.Neural Computing and Applications,2019,31(7):1995-2014. [14] 孙 林,陈岁岁,徐久成,等.基于交叉迁移和共享调整的改进蝴蝶优化算法.计算机应用研究,2020,37(3):799-804. (SUN L,CHEN S S,XU J C,et al. Improved Monarch Butterfly Optimization Algorithm Based on Cross Migration and Sharing Adjustment.Application Research of Computers,2020,37(3):799-804.) [15] NALLURI M R,KANNAN K,GAO X Z,et al.Multiobjective Hybrid Monarch Butterfly Optimization for Imbalanced Disease Classification Problem.International Journal of Machine Learning and Cybernetics,2020,11:1423-1451. [16] GHANEM W A H M,JANTAN A.Hybridizing Artificial Bee Colony with Monarch Butterfly Optimization for Numerical Optimization Problems.Neural Computing and Applications,2018,30(1):163-181. [17] SUN L,CHEN S S,XU J C,et al.Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation[J/OL].[2020-07-15].http://downloads.hindawi.com/journals/complexity/2019/4182148.pdf. [18] YAO X,LIU Y,LIN G M.Evolutionary Programming Made Fas-ter.IEEE Transactions on Evolutionary Computation,1999,3(2):82-102. [19] WANG W C,XU L,CHAU K W,et al.Yin-Yang Firefly Algorithm Based on Dimensionally Cauchy Mutation.Expert Systems with Applications,2020,150(15).DOI:10.1016/j.eswa.2020.113216. [20] 邓 威,郭钇秀,李 勇,等.基于特征选择和Stacking集成学习的配电网网损预测.电力系统保护与控制,2020,48(15):108-115. (DENG W,GUO Y X,LI Y,et al.Power Losses Prediction Based on Feature Selection and Stacking Integrated Learning.Power System Protection and Control,2020,48(15):108-115.) [21] 赵志彪,李 瑞,刘 彬,等.基于速度交流的共生多种群粒子群算法.计量学报,2020,41(8):1012-1022. (ZHAO Z B,LI R,LIU B,et al.Symbiosis Multi-population Particle Swarm Optimization Algorithm Based on Velocity Communication.Acta Metrologica Sinica,2020,41(8):1012-1022.) [22] 田兴华,张纪会,李 阳.基于混沌映射的自适应退火型粒子群算法.复杂系统与复杂性科学,2020,17(1):45-54. (TIAN X H,ZHANG J H,LI Y.An Adaptive Annealing Particle Swarm Optimization Based on Chaotic Mapping.Complex Systems and Complexity Science,2020,17(1):45-54.) [23] SONI R,KUMAR B,CHAND S.Optimal Feature and Classifier Selection for Text Region Classification in Natural Scene Images Using Weka Tool.Multimedia Tools and Applications,2019,78(22):31757-31791. [24] CHENG S,QIN Q D,CHEN J F,et al.Brain Storm Optimization Algorithm:A Review.Artificial Intelligence Review,2016,46(4):445-458. [25] RASHEDI E,NEZAMABADI-POUR H,SARYAZDI S.BGSA:Binary Gravitational Search Algorithm.Natural Computing,2010,9(3):727-745. [26] MIRJALILI S,MIRJALILI S M,YANG X S.Binary Bat Algorithm.Neural Computing and Applications,2014,25(3):663-681. [27] HUSSIEN A G,HASSANIEN A E,HOUSSEIN E H,et al. S-shaped Binary Whale Optimization Algorithm for Feature Selection//BHATTACHARYYA S,MUKHERJEE A,BHAUMIK H,et al.,eds.Recent Trends in Signal and Image Processing.Berlin,Germany:Springer,2019:79-87. [28] JIANG L X,ZHANG L G,LI C Q,et al.A Correlation-Based Feature Weighting Filter for Naive Bayes.IEEE Transactions on Knowledge and Data Engineering,2019,31(2):201-213. [29] 熊晓璇,王文伟.基于快速判别式尺度估计的核相关滤波方法.计算机应用,2019,39(2):546-550. (XIONG X X,WANG W W.Kernelized Correlation Filtering Method Based on Fast Discriminative Scale Estimation.Journal of Computer Applications,2019,39(2):546-550.) [30] 李虹利,蒙祖强.运用信息增益和不一致度进行填补的属性约简算法.计算机科学,2018,45(10):217-224. (LI H L,MENG Z Q.Attribute Reduction Algorithm Using Information Gain and Inconsistency to Fill.Computer Science,2018,45(10):217-224.) [31] 谢娟英,丁丽娟,王明钊.基于谱聚类的无监督特征选择算法.软件学报,2020,31(4):1009-1024. (XIE J Y,DING L J,WANG M Z.Spectral Clustering Based Unsupervised Feature Selection Algorithms.Journal of Software,2020,31(4):1009-1024.) [32] HUANG Z K,YANG C H,ZHOU X J,et al.A Hybrid Feature Selection Method Based on Binary State Transition Algorithm and ReliefF.IEEE Journal of Biomedical and Health Informatics,2019,23(5):1888-1898. [33] FRIEDMAN M.A Comparison of Alternative Tests of Significance for the Problem of m Rankings.The Annals of Mathematical Statistics,1940,11(1):86-92. [34] DUNN O J.Multiple Comparisons among Means.Journal of the American Statistical Association,1961,56(293):52-64.