Abstract:Advances in recent techniques for scientific data collection in the era of big data allow for the systematic accumulation of large quantities of data at various data-capturing sites. Similarly, exponential growth in the development of different data analysis approaches has been reported in the literature, amongst which the K-means algorithm remains the most popular and straightforward clustering algorithm. The broad applicability of the algorithm in many clustering application areas can be attributed to its implementation simplicity and low computational complexity. However, the K-means algorithm has many challenges that negatively affect its clustering performance. In the algorithm's initialization process, users must specify the number of clusters in a given dataset apriori while the initial cluster centers are randomly selected. Furthermore, the algorithm's performance is susceptible to the selection of this initial cluster and for large datasets, determining the optimal number of clusters to start with becomes complex and is a very challenging task. Moreover, the random selection of the initial cluster centers sometimes results in minimal local convergence due to its greedy nature. A further limitation is that certain data object features are used in determining their similarity by using the Euclidean distance metric as a similarity measure, but this limits the algorithm's robustness in detecting other cluster shapes and poses a great challenge in detecting overlapping clusters. Many research efforts have been conducted and reported in literature with regard to improving the K-means algorithm's performance and robustness. The current work presents an overview and taxonomy of the K-means clustering algorithm and its variants. The history of the K-means, current trends, open issues and challenges, and recommended future research perspectives are also discussed.

Analysis of Euclidean Distance and Manhattan Distance in the K-Means Algorithm for Variations Number of Centroid K

A new distance measurement and its application in K-Means Algorithm

Performance analysis of Kmeans with modified initial centroid selection algorithms and developed Kmeans9+ model

A Novel Effective Distance Measure and a Relevant Algorithm for Optimizing the Initial Cluster Centroids of K-means

Data Clustering: Integrating Different Distance Measures with Modified k-Means Algorithm

An Investigation into Distance Measures in Cluster Analysis

A Novel K '-Means Algorithm For Clustering Analysis

Performance evaluation of K-means clustering algorithm with various distance metrics

Effects of similarity/distance metrics on k-means algorithm with respect to its applications in IoT and multimedia: a review

Enhancement Clustering Evaluation Result of Davies-Bouldin Index with Determining Initial Centroid of K-Means Algorithm

K – Means Algorithm

Research on K-Value Selection Method of K-Means Clustering Algorithm

Variance Based Moving K-Means Algorithm

A New Method on Finding Optimal Centers for Improving K-Means Algorithm

Effect of Distance Metrics in Determining K-Value in K-Means Clustering Using Elbow and Silhouette Method

The k-means Algorithm: A Comprehensive Survey and Performance Evaluation

Logical Symmetry Based K-means Algorithm with Self-adaptive Distance Metric

K-means Clustering Algorithms: A Comprehensive Review, Variants Analysis, and Advances in the Era of Big Data

Analysis on local optimum existence form of K-means-type.

Data clustering with modified K-means algorithm

Sub-One Quasi-Norm-Based k-Means Clustering Algorithm and Analyses