A novel data clustering algorithm based on gravity center methodology

Farag Hamed Kuwil, Ümit Atila, Radwan Abu-Issa, Fionn Murtagh

Research output: Contribution to journalArticlepeer-review

39 Citations (Scopus)


The concept of clustering is to separate clusters based on the similarity which is greater within cluster than among clusters. The similarity consists of two principles, namely, connectivity and cohesion. However, in partitional clustering, while some algorithms such as K-means and K-medians divides the dataset points according to the first principle (connectivity) based on centroid clusters without any regard to the second principle (cohesion), some others like K-medoids partially consider cohesion in addition to connectivity. This prevents to discover clusters with convex shape and results are affected negatively by outliers. In this paper a new Gravity Center Clustering (GCC) algorithm is proposed which depends on critical distance (λ) to define threshold among clusters. The algorithm falls under partition clustering and is based on gravity center which is a point within cluster that verifies both the connectivity and cohesion in determining the similarity of each point in the dataset. Therefore, the proposed algorithm deals with any shape of data better than K-means, K-medians and K-medoids. Furthermore, GCC algorithm does not need any parameters beforehand to perform clustering but can help user improving the control over clustering results and deal with overlapping and outliers providing two coefficients and an indicator. In this study, 22 experiments are conducted using different types of synthetic, and real healthcare datasets. The results show that the proposed algorithm satisfies the concept of clustering and provides great flexibility to get the optimal solution especially since clustering is considered as an optimization problem.

Original languageEnglish
Article number113435
Number of pages16
JournalExpert Systems with Applications
Early online date11 May 2020
Publication statusPublished - 15 Oct 2020


Dive into the research topics of 'A novel data clustering algorithm based on gravity center methodology'. Together they form a unique fingerprint.

Cite this