Title: Modified adaptive inertia weight particle swarm optimisation for data clustering

Authors: Vikash Yadav; Indresh Kumar Gupta

Addresses: Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India; Harcourt Butler Technical University, Nawabganj, Kanpur, Uttar Pradesh, India ' Department of Computer Science and Engineering, ABES Engineering College, Ghaziabad, Uttar Pradesh, India; Harcourt Butler Technical University, Nawabganj, Kanpur, Uttar Pradesh, India

Abstract: 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.

Keywords: data clustering; K-means clustering; particle swarms optimisation; PSO; fitness function.

DOI: 10.1504/IJICA.2022.121387

International Journal of Innovative Computing and Applications, 2022 Vol.13 No.1, pp.34 - 40

Received: 13 Mar 2020
Accepted: 19 May 2020
Published online: 10 Mar 2022 *