Geometrical Approach to a New Hybrid Grid-Based Gravitational Clustering Algorithm
- 1 International Islamic University Chittagong, Bangladesh
Abstract
In the past years, several clustering algorithms have been developed, for example, K-means, K-medoid. Most of these algorithms have the common problem of selecting the appropriate number of clusters and these algorithms are sensitive to noisy data and would cause less accurate clustering of the data set. Therefore, this paper introduces a new Hybrid Grid-based Gravitational Clustering Algorithm (HGGCA) geometrically, which can automatically detect the number of clusters of the targeted data set and find the clusters with any arbitrary forms and filter the noisy data. This proposed clustering algorithm is used to move the cluster centers to the areas where the data density is high based on Newton’s law of gravity and Newton’s laws of motion. Also, the proposed method has higher accuracy than the existing K-means and K-medoids methods which is shown in the experimental result. In this study, we used cluster-validity-indicators to verify the validity of the proposed and existing methods of clustering. Experimental results show that the proposed algorithm massively creates high-quality clusters.
DOI: https://doi.org/10.3844/jcssp.2021.197.204
Copyright: © 2021 Faisal Bin Al Abid, A.N.M. Rezaul Karim and Golam Rahman Chowdhury. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,025 Views
- 1,257 Downloads
- 0 Citations
Download
Keywords
- Clustering
- Newton’s Law of Gravity
- Euclidean Distance
- Newton’s Law of Motion
- Cluster Validity Index