BHHO-EAS metaheuristic applied to the NP-Hard wrapper feature selection multi-objective optimization problem

Author:

SASSI Mohamed1,CHELOUAH Rachid2

Affiliation:

1. Pôle Judiciaire de la Gendarmerie Nationale

2. CY Cergy Paris University

Abstract

Abstract

Faced with the increase in high-dimensional Big Data creating more volume and complexity, the feature selection process became an essential phase in the preprocessing workflow upstream of the design of systems based on deep learning. This paper is a concrete and first application of the new metaheuristic Harris Hawk Optimization Encirclement-Attack-Synergy (HHO-EAS) in solving the NP-Hard wrapper feature selection multi-objective optimization problem. This problem combines two contradictory objectives: maximizing the accuracy of a classifier while minimizing the number of the most relevant and non-redundant selected features. To do this we hybridized HHO-EAS to create the new metaheuristic Binary HHO-EAS (BHHO-EAS). We combined HHO-EAS to the sixteen transfer functions most used in the literature structured in a balanced way among the four main categories including S-Shaped, V-Shaped, Q-Shaped and U-Shaped. This wide range of transfer function allows us to analyze the evolution of BHHO-EAS’s skills according to the assigned transfer function and to determine which of them offer the best performances. We applied wrapper feature selection to the well-known NSL-KDD dataset with the deep learning Multi Layer Perceptron (MLP) classifier. We put BHHO-EAS in competition with three other well-known population based binary metaheuristics, BPSO, BBA and BHHO. The analysis of the experimental results, compared to the three other binary metaheuristics, demonstrated that BHHO-EAS obtained the best performance on 100% of the transfer functions. This is more particularly highlighted by the U-Shaped transfer functions, which give an acceptable compromise for the two objectives of the problem with an average accuracy of 96,4% and an average size of selected features of 20.

Publisher

Springer Science and Business Media LLC

Reference94 articles.

1. Segera D, Mbuthia M, Nyete A (2023) Metaheuristics for optimal feature selection in high-dimensional datasets. Comprehensive Metaheuristics: Algorithms and Applications. Academic, pp 237–267

2. Nikpour B, Nezamabadi-pour H (2018) HTSS: a hyper-heuristic training set selection method for imbalanced data sets. Iran Journal of Computer Science. Springer, pp 109–128

3. Hodashinsky IA, Sarin KS (2019) Feature selection: Comparative Analysis of Binary Metaheuristics and Population Based Algorithm with Adaptive Memory. Programming and Computing Software. ACM, pp 221–227

4. Sharma M, Kaur PA (2021) Comprehensive Analysis of Nature-Inspired Meta-Heuristic Techniques for Feature Selection Problem. In: Archives of Computational Methods in Engineering. pp 1103–1127

5. Houssein EH, Ibrahim IE, Hassaballah M, Wazery YM (2022) Integration of Machine Learning and Optimization Techniques for Cardiac Health Recognition. Integrating Meta-Heuristics and Machine Learning for Real-World Optimization Problems. Springer, pp 121–148

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3