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.

Research issues on K-means Algorithm : An Experimental Trial Using Matlab

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

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

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

Subspace Clustering by Directly Solving Discriminative K-means

A Novel K '-Means Algorithm For Clustering Analysis

Variance Based Moving K-Means Algorithm

An Analytical Study on Behavior of Clusters Using K Means, EM and K* Means Algorithm

Are Easy Data Easy (for K-Means)

K – Means Algorithm

A robust and sparse K-means clustering algorithm

A New Clustering Algorithm Based on K-Means Using a Line Segment as Prototype

What to Do When K-Means Clustering Fails: A Simple yet Principled Alternative Algorithm

Unconventional application of k-means for distributed approximate similarity search

Performance Evaluation of Threshold-Based and k-means Clustering Algorithms Using Iris Dataset

K and starting means for k-means algorithm

Inference with K-means

An Efficient K-Means Clustering Initialization Using Optimization Algorithm

Canonical PSO Based k-Means Clustering Approach for Real Datasets

Kernel k'-means algorithm for clustering analysis

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