Cooperative Swarm based Evolutionary Approach to find Cooperative Swarm based Evolutionary Approach to find Cooperative Swarm based Evolutionary Approach to find Cooperative Swarm based Evolutionary Approach to find optimal cluster centroids in Cluster Analysis optimal cluster centroids in Cluster Analysis optimal cluster centroids in Cluster Analysis optimal cluster centroids in Cluster Analysis
Bighnaraj Naik, Sarita Mahapatra, Subhra Swetanisha, Swadhin Kumar Barisal · 2012
Centroid-based clustering is a NP-hard optimization problem, a nd thus the common approach is to search for cluster centers only for approximate solutions. Well-known centroid-based clustering methods are k-means, k-medoids and fuzzy c-means. In this paper we proposed swarm intelligence based natureinspired center-based clustering method using PSO optimization. PSO searches the optimized solution from available solutions in multidimensional search space. So PSO is capable to search best cluster with maximum fitness using social-only model and cognition-only model, such that the square distances from the cluster are minimized. In this article, it is shown that how PSO based clustering can be used to find N number of cluster specified by the user in a dataset. Our suggested method has been tested with artificial dataset and several real multidimensional dataset from UCI repository. Effectiveness of the method is demonstrated by comparing fitness of proposed method with effectiveness of K-means and Fuzzy c-means technique. Results shows that, this method is quite simple, effective and has much potential to search best cluster centers in multidimensional search space.