An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering
- PDF / 3,316,882 Bytes
- 26 Pages / 439.37 x 666.142 pts Page_size
- 58 Downloads / 274 Views
An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering Nouria Rahnema 1 & Farhad Soleimanian Gharehchopogh 1 Received: 12 November 2019 / Revised: 3 July 2020 / Accepted: 13 August 2020 # Springer Science+Business Media, LLC, part of Springer Nature 2020
Abstract
Data clustering is one of the branches of unsupervised learning and it is a process whereby the samples are divided into categories whose members are similar to each other. The K-means algorithm is a simple and fast clustering technique, but it has many initial problems, for example, it depends heavily on the initial value for better clustering. Moreover, it is susceptible to outliers and unbalanced clusters. The artificial bee colony (ABC) algorithm is one of the meta-heuristic algorithms that is used nowadays to solve many optimization problems including clustering and the fundamental problem of this algorithm is exploration and late convergence. In this paper, to solve the problem of exploration and late convergence in ABC are used Random Memory (RM) and Elite Memory (EM) called ABCWOA algorithm. RM in the ABCWOA algorithm has used the search stage for the bait in the whale optimization algorithm (WOA) and EM is also used to increase convergence. In addition, we control the use of EM dynamically. Finally, the proposed method was implemented on ten standard datasets from the UCI Machine Learning Database for evaluation. Moreover, it was compared in terms of statistical criteria and analysis of variance (ANOVA) test with basic ABC and WOA, vortex search (VS) algorithm, butterfly optimization algorithm (BOA), crow search (CS) algorithm, and cuckoo search algorithm (CSA). The simulation results showed that the degree of convergence maintained its performance by increasing the number of repetitions of the proposed method, but the ABC algorithm has shown poor performance by increasing the repetition of performance. ANOVA results also confirmed that the ABCWOA algorithm has a positive effect on the population and it contains less noise than other comparative algorithms. The ABCWOA algorithm show that the ABCWOA algorithm performs better than other meta-heuristic algorithms. Keywords Artificial bee colony algorithm . Whale optimization algorithm . Data clustering . Optimization
* Farhad Soleimanian Gharehchopogh [email protected]
1
Department of Computer Engineering, Urmia branch, Islamic Azad University, Urmia, Iran
Multimedia Tools and Applications
1 Introduction Optimization is a problem that all engineering disciplines typically deal with it and in fact, it is to find the best possible or desirable solution. Precise and approximate methods are used to solve the optimization problems. Definitive methods for solving optimization problems require huge complex calculations that they increase the probability of failure. In contrast, approximation algorithms are able to find the optimal or appropriate solution at the time of good execution and also have high efficiency in solving optimization problems [4
Data Loading...
