An equilibrium honey badger algorithm with differential evolution strategy for cluster analysis

Data clustering is a machine learning method for unsupervised learning that is popular in the two areas of data analysis and data mining. The objective is to partition a given dataset into distinct clusters, aiming to maximize the similarity among data objects within the same cluster. In this paper, an improved honey badger algorithm called DELHBA is proposed to solve the clustering problem. In DELHBA, to boost the population’s diversity and the performance of global search, the differential evolution method is incorporated into algorithm’s initial step. Secondly, the equilibrium pooling technique is included to assist the standard honey badger algorithm (HBA) break free of the local optimum. Finally, the updated honey badger population individuals are updated with Levy flight strategy to produce more potential solutions. Ten famous benchmark test datasets are utilized to evaluate the efficiency of the DELHBA algorithm and to contrast it with twelve of the current most used swarm intelligence algorithms and k-means. Additionally, DELHBA algorithm’s performance is assessed using the Wilcoxon rank sum test and Friedman’s test. The experimental results show that DELHBA has better clustering accuracy, convergence speed and stability compared with other algorithms, demonstrating its superiority in solving clustering problems.

[1]  Guo Wei,et al.  SaCHBA_PDN: Modified honey badger algorithm with multi-strategy for UAV path planning , 2023, Expert Syst. Appl..

[2]  G. Mathivanan,et al.  An efficient honey badger based Faster region CNN for chronc heart Failure prediction , 2023, Biomed. Signal Process. Control..

[3]  M. A. Abd Elaziz,et al.  Quantum Chaotic Honey Badger Algorithm for Feature Selection , 2022, Electronics.

[4]  Funda Kutlu Onay,et al.  Improved honey badger algorithms for parameter extraction in photovoltaic models , 2022, Optik.

[5]  M. Abd Elaziz,et al.  Medical Image Classification Utilizing Ensemble Learning and Levy Flight-Based Honey Badger Algorithm on 6G-Enabled Internet of Things , 2022, Computational intelligence and neuroscience.

[6]  D. Mandal,et al.  Hammerstein-Wiener Nonlinear System Identification by Using Honey Badger Algorithm Hybridized Sage-Husa Adaptive Kalman Filter with Real-time Applications , 2022, AEU - International Journal of Electronics and Communications.

[7]  Walid Al-Atabany,et al.  Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems , 2022, Math. Comput. Simul..

[8]  K. R. Valluvan,et al.  Numerical Simulation and Experimental Verification of Fractional-Order PIλ Controller for Solar PV Fed Sensorless Brushless DC Motor using Whale Optimization Algorithm , 2022, Electric Power Components and Systems.

[9]  Rubin Wang,et al.  Odor pattern recognition of a novel bio-inspired olfactory neural network based on kernel clustering , 2022, Commun. Nonlinear Sci. Numer. Simul..

[10]  Weisong Mu,et al.  Customer segmentation using K-means clustering and the adaptive particle swarm optimization algorithm , 2021, Appl. Soft Comput..

[11]  Yongquan Zhou,et al.  Optimal reactive power dispatch using an improved slime mould algorithm , 2021, Energy Reports.

[12]  Mohamed Abd Elaziz,et al.  A multi-objective gradient optimizer approach-based weighted multi-view clustering , 2021, Eng. Appl. Artif. Intell..

[13]  Siqi Qiu,et al.  GPHC: A heuristic clustering method to customer segmentation , 2021, Appl. Soft Comput..

[14]  A. J.,et al.  A faster secure content-based image retrieval using clustering for cloud , 2021, Expert Syst. Appl..

[15]  Tarik A. Rashid,et al.  A novel cluster detection of COVID-19 patients and medical disease conditions using improved evolutionary clustering algorithm star , 2021, Computers in Biology and Medicine.

[16]  N. Selvaganesan,et al.  Adaptive fractional order PID controller tuning for brushless DC motor using Artificial Bee Colony algorithm , 2021 .

[17]  Jie Hu,et al.  Multi-view low rank sparse representation method for three-way clustering , 2021, International Journal of Machine Learning and Cybernetics.

[18]  Ardeshir Bahreininejad,et al.  Data clustering using hybrid water cycle algorithm and a local pattern search method , 2021, Adv. Eng. Softw..

[19]  Abdul Haseeb Ganie,et al.  Applications of picture fuzzy similarity measures in pattern recognition, clustering, and MADM , 2020, Expert Syst. Appl..

[20]  Mariana-Daniela González-Zamar,et al.  Research Analysis on Emerging Technologies in Corporate Accounting , 2020, Mathematics.

[21]  Witold Pedrycz,et al.  Solving Fuzzy Job-Shop Scheduling Problem Using DE Algorithm Improved by a Selection Mechanism , 2020, IEEE Transactions on Fuzzy Systems.

[22]  Miin-Shen Yang,et al.  Unsupervised K-Means Clustering Algorithm , 2020, IEEE Access.

[23]  Seyedali Mirjalili,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

[24]  Xifan Yao,et al.  Hybrid whale optimization algorithm enhanced with Lévy flight and differential evolution for job shop scheduling problems , 2020, Appl. Soft Comput..

[25]  Haofeng Zhang,et al.  Clustering-driven unsupervised deep hashing for image retrieval , 2019, Neurocomputing.

[26]  Takayuki Yamada,et al.  Data mining based on clustering and association rule analysis for knowledge discovery in multiobjective topology optimization , 2019, Expert Syst. Appl..

[27]  Ying Tan,et al.  Improving Metaheuristic Algorithms With Information Feedback Models , 2019, IEEE Transactions on Cybernetics.

[28]  Yongquan Zhou,et al.  Automatic data clustering using nature-inspired symbiotic organism search algorithm , 2019, Knowl. Based Syst..

[29]  Yulin Deng,et al.  A study on e-commerce customer segmentation management based on improved K-means algorithm , 2018, Information Systems and e-Business Management.

[30]  Marcin Wozniak,et al.  Object detection and recognition via clustered features , 2018, Neurocomputing.

[31]  Yongquan Zhou,et al.  A simplex method-based social spider optimization algorithm for clustering analysis , 2017, Eng. Appl. Artif. Intell..

[32]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[33]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[34]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[35]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[36]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[37]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[38]  M. Karthikeyan,et al.  Probability based document clustering and image clustering using content-based image retrieval , 2013, Appl. Soft Comput..

[39]  Seyed Mohammad Seyedhosseini,et al.  Cluster analysis using data mining approach to develop CRM methodology to assess the customer loyalty , 2010, Expert Syst. Appl..

[40]  J. Nieto,et al.  Use of fuzzy clustering technique and matrices to classify amino acids and its impact to Chou's pseudo amino acid composition. , 2009, Journal of theoretical biology.

[41]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[42]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[43]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[44]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[45]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[46]  Anil K. Jain,et al.  A self-organizing network for hyperellipsoidal clustering (HEC) , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[47]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[48]  R. M. Ghoniem,et al.  An efficient honey badger algorithm for scheduling the microgrid energy management , 2023, Energy Reports.

[49]  N. Ghadimi,et al.  Model identification of proton-exchange membrane fuel cells based on a hybrid convolutional neural network and extreme learning machine optimized by improved honey badger algorithm , 2022, Sustainable Energy Technologies and Assessments.

[50]  Ibrahim A. Atoum,et al.  Multi-View Clustering Based on Multiple Manifold Regularized Non-Negative Sparse Matrix Factorization , 2022, IEEE Access.

[51]  Mengmeng Sheng,et al.  An adaptive and opposite K-means operation based memetic algorithm for data clustering , 2021, Neurocomputing.

[52]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[53]  Teofilo F. GONZALEZ,et al.  Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..

[54]  K. Arutchelvan,et al.  Honey Badger Algorithm Based Clustering with Routing Protocol for Wireless Sensor Networks , 2022, Intelligent Automation & Soft Computing.