1 August 2020 in Building and Environment
20 November 2018 in IEEE Access
One of the major drawbacks of clustering techniques utilizing a predetermined number of clusters is that it does not guarantee convergence to the global optimum. Evolutionary Algorithms are one of the most powerful general search techniques that can guarantee, if well designed, to converge to the global optimum. In this paper, a novel metaheuristic framework capable of identifying the optimum number of clusters will be proposed. In the proposed framework, an Edge-Recombination Crossover Operator (ERX), along with a redesigned chromosome architecture, are implemented to help in obtaining the optimum number of clusters. A Genetic Algorithm (GA)-based technique, an Artificial Immune System (AIS), centralized on Clonal Selection Algorithm (CLONALG), and Immuno-Genetic Algorithm (IGA) will be all designed and implemented. The proposed techniques will be tested on different real-world data sets with various sizes and dimensions. The obtained results are then used in a comparative study between all the proposed techniques, to determine and select the best solution. Further investigation for the effectiveness of the results and the verification of the statistical validity for the number of clusters is carried out using Mann–Whitney–Wilcoxon (MWW) rank-sum test.