Abstract:Due to its simplicity, versatility and the diversity of applications to which it can be applied, k-means is one of the well-known algorithms for clustering data. The foundation of this algorithm is based on the distance measure. However, the traditional k-means has some weaknesses that appear in some data sets related to real applications, the most important of which is to consider only the distance criterion for clustering. Various studies have been conducted to address each of these weaknesses to achieve a balance between quality and efficiency. In this paper, a novel k-means variant of the original algorithm is proposed. This approach leverages the power of bargaining game modelling in the k-means algorithm for clustering data. In this novel setting, cluster centres compete with each other to attract the largest number of similar objectives or entities to their cluster. Thus, the centres keep changing their positions so that they have smaller distances with the maximum possible data than other cluster centres. We name this new algorithm the game-based k-means (GBK-means) algorithm. To show the superiority and efficiency of GBK-means over conventional clustering algorithms, namely, k-means and fuzzy k-means, we use the following syntactic and real-world data sets: (1) a series of two-dimensional syntactic data sets; and (2) ten benchmark data sets that are widely used in different clustering studies. The evaluation criteria show GBK-means is able to cluster data more accurately than classical algorithms based on eight evaluation metrics, namely F-measure, the Dunn index (DI), the rand index (RI), the Jaccard index (JI), normalized mutual information (NMI), normalized variation of information (NVI), the measure of concordance and error rate (ER).

BK-means:Backbone Initialization K-means

Stable Initialization Scheme for K-means Clustering

New Method for the Initialization of Clusters Based on Sata Distribution

HC_AB: A new heuristic clustering algorithm based on Approximate Backbone

CKmeans and FCKmeans : Two deterministic initialization procedures for Kmeans algorithm using a modified crowding distance

K and starting means for k-means algorithm

Initialization of Cluster Refinement Algorithms: A Review and Comparative Study

K-means Clustering Algorithm with Improved Initial Center

Speeding Up K-Means Clustering in High Dimensions by Pruning Unnecessary Distance Computations

An Efficient K-Means Clustering Initialization Using Optimization Algorithm

An Initial Seed Selection Algorithm for K-means Clustering of Georeferenced Data to Improve Replicability of Cluster Assignments for Mapping Application

Staleness-Reduction Mini-Batch K-Means.

Subspace Clustering by Directly Solving Discriminative K-means

Optimization to K-Means Initial Cluster Centers

Improved K-means Algorithm Using Initialization Technique Based on Edge-Mean Grid for Image Vector Quantizer Design.

Minimum variance and range-based k-means optimization algorithm-Rdk-means algorithm

K*-Means: An Efficient Clustering Algorithm with Adaptive Decision Boundaries

Fast Self-Supervised Clustering With Anchor Graph

An Efficient Clustering Algorithm Based on Local Optimality of K-Means

GBK-means clustering algorithm: An improvement to the K-means algorithm based on the bargaining game

Density Based Initial Center Optimization Algorithm