A novel variant of social spider optimization using single centroid representation and enhanced mating for data clustering

Abstract

Nature-inspired algorithms are based on the concepts of self-organization and complex biological systems. They have been designed by researchers and scientists to solve complex problems in various environmental situations by observing how naturally occurring phenomena behave. The introduction of nature-inspired algorithms has led to new branches of study such as neural networks, swarm intelligence, evolutionary computation, and artificial immune systems. Particle swarm optimization (PSO), social spider optimization (SSO), and other nature-inspired algorithms have found some success in solving clustering problems but they may converge to local optima due to the lack of balance between exploration and exploitation. In this paper, we propose a novel implementation of SSO, namely social spider optimization for data clustering using single centroid representation and enhanced mating operation (SSODCSC) in order to improve the balance between exploration and exploitation. In SSODCSC, we implemented each spider as a collection of a centroid and the data instances close to it. We allowed non-dominant male spiders to mate with female spiders by converting them into dominant males. We found that SSODCSC produces better values for the sum of intra-cluster distances, the average CPU time per iteration (in seconds), accuracy, the F-measure, and the average silhouette coefficient as compared with the K-means and other nature-inspired techniques. When the proposed algorithm is compared with other nature-inspired algorithms with respect to Patent corpus datasets, the overall percentage increase in the accuracy is approximately 13%. When it is compared with other nature-inspired algorithms with respect to UCI datasets, the overall percentage increase in the F-measure value is approximately 10%. For completeness, the best K cluster centroids (the best K spiders) returned by SSODCSC were specified. To show the significance of the proposed algorithm, we conducted a one-way ANOVA test on the accuracy values and the F-measure values returned by the clustering algorithms.

A state-of-art optimization method for analyzing the tweets of earthquake-prone region

“…In the region, psycho-social support activities were provided. 2 In the fault line map, dark red areas represent regions with high earthquake potential, and highlighted part of the map indicates the recent earthquake region.…”

“…Analyses of these data are significant to find out problems and developing a solution. Therefore, data clustering is one of the most utilized unsupervised classification mechanisms in data mining for summarization huge amount of data-sets [1,2]. Recently, swarm intelligence algorithms such as the Artificial Bee Colony approach [3], Particle Swarm Optimization (PSO) approach [4], Ant Colony Optimization (ACO) approach [5] and evolutionary algorithms such as the Genetic Algorithm approach [6,7] have been applied by researchers to solve high-dimensional optimization problems in text clustering area.…”