Modified adaptive inertia weight particle swarm optimisation for data clustering

摘要

Data clustering is widely applied in many real world domain including marketing, anthropology, medical science, engineering, economics, and others. It concerns with the partition of unlabelled dataset objects into clusters (groups) based on a similarity measure. The partitioning approach of dataset objects must follow that intra-cluster distances are smaller and inter-cluster distances are larger. In the current work, particle swarm optimisation (PSO) is employed for clustering. Some times the PSO may get stuck into a local optima; to overcome the PSO algorithm's trapping in a local optima a modified adaptive inertia weight particle swarm optimisation (MAIWPSO) is developed for data clustering based on fitness value of particles. K-means, PSO and MAIWPSO for clustering have been simulated on six standard dataset namely iris, thyroid, heart, breast cancer, crude oil and pima. Simulation results confirm MAIWPSO is a better approach for clustering against K-means and PSO.