An opposition-based differential evolution clustering algorithm for emotional preference and migratory behavior optimization

Abstract

Clustering has grown to be a research focus in recent years owing to the challenges of labeling massive collected data. Recent advances such as the emotional preference and migratory behavior clustering model jointly utilized the biogeography-based idea and inertia theorem for handling data clustering tasks. However, as with most clustering methods, the initialization for the solution is often purely random. Moreover, the search results vulnerably converge to local optima due to favorable exploration but short exploitation, which requires an additional process to balance them effectively. Inspired by the differential evolution (DE) strategy and the opposition-based learning (OBL) method, the paper proposed a novelty opposition-based differential evolution clustering algorithm for emotional preference and migratory behavior optimization named OBDE-EPMC. Specifically, we first utilize the OBL method to initialize the population to obtain a closer initial individual to the optimal solution. Thereafter, to ensure population diversity during the optimization, we applied the differential evolution (DE) strategy to expand the scope of the solution and the opposition-based learning method to generate an opposite one. Lastly, the historical solution scheme is added to retain the excellent solution within the population. In addition, the theoretical analysis and convergence property proof of OBDE-EPMC are presented. Numerous experiments were performed to compare the proposed OBDE-EPMC with the other seven clustering algorithms on a host of standard datasets. And several standards demonstrate the rationality and effectiveness of our proposed OBDE-EPMC algorithm.