K-Means Cloning: Adaptive Spherical K-Means Clustering
AbstractWe propose a novel method for adaptive K-means clustering. The proposed method overcomes the problems of the traditional K-means algorithm. Specifically, the proposed method does not require prior knowledge of the number of clusters. Additionally, the initial identification of the cluster elements has no negative impact on the final generated clusters. Inspired by cell cloning in microorganism cultures, each added data sample causes the existing cluster `colonies’ to evaluate, with the other clusters, various merging or splitting actions in order for reaching the optimum cluster set. The proposed algorithm is adequate for clustering data in isolated or overlapped compact spherical clusters. Experimental results support the effectiveness of this clustering algorithm.
Share & Cite This Article
Hedar, A.-R.; Ibrahim, A.-M.M.; Abdel-Hakim, A.E.; Sewisy, A.A. K-Means Cloning: Adaptive Spherical K-Means Clustering. Algorithms 2018, 11, 151.
Hedar A-R, Ibrahim A-MM, Abdel-Hakim AE, Sewisy AA. K-Means Cloning: Adaptive Spherical K-Means Clustering. Algorithms. 2018; 11(10):151.Chicago/Turabian Style
Hedar, Abdel-Rahman; Ibrahim, Abdel-Monem M.; Abdel-Hakim, Alaa E.; Sewisy, Adel A. 2018. "K-Means Cloning: Adaptive Spherical K-Means Clustering." Algorithms 11, no. 10: 151.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.