Abstract:K-medoids clustering is a popular variant of k-means clustering and widely used in pattern recognition and machine learning. A main drawback of k-medoids clustering is that an improper initialization can cause it to get trapped in local optima. An improved k-medoids clustering algorithm, called INCKM algorithm, which is the first to apply incremental initialization to k-medoids clustering, was recently proposed to overcome this drawback. The INCKM algorithm requires the construction of a subset of candidate medoids determined by one hyperparameter for initialization, and meanwhile, it always fails when dealing with imbalanced datasets with an incorrect hyperparameter selection. In this paper, we propose a novel k-medoids clustering algorithm, called incremental k-means++ (INCKPP) algorithm, which initializes with a novel incremental manner, attempting to optimally add one new cluster center at each stage through a nonparametric and stochastic k-means++ initialization. The INCKPP algorithm overcomes the difficulty of hyperparameter selection in the INCKM algorithm, improves the clustering performance, and can deal with imbalanced datasets well. However, the INCKPP algorithm is not computationally efficient enough. To deal with this, we further propose an improved INCKPP algorithm, called INCKPPsample algorithm, which improves the clustering efficiency while maintaining the clustering performance of the INCKPP algorithm. Extensive results from experiments on both synthetic and real-world datasets, including imbalanced datasets, illustrate that the proposed algorithms outperforms than the other compared algorithms.

Dynamically Incremental K-Means++ Clustering Algorithm Based on Fuzzy Rough Set Theory

Fuzzy K-Means Clustering With Discriminative Embedding

Fuzzy K-Means Clustering without Cluster Centroids

A Dynamic Fuzzy Clustering Algorithm Based On Kernel Methods

An Improved K-means Algorithm Based on Multiple Clustering and Density.

An Effective and Efficient Algorithm for K-means Clustering with New Formulation

K*-Means: an Effective and Efficient K-Means Clustering Algorithm

IFKMHC: Implicit Fuzzy K-Means Model for High-Dimensional Data Clustering

Deep Fuzzy K-Means with Adaptive Loss and Entropy Regularization

Fuzzy K-means clustering with reconstructed information

Robust and Sparse Fuzzy K-Means Clustering

Careful Seeding for k-Medois Clustering with Incremental k-Means++ Initialization

An Improved K-Means Algorithm Based on Kurtosis Test

Enhanced Robust Fuzzy K-Means Clustering Joint ℓ0-Norm Constraint

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

An Enhanced K-Means Algorithm Using Agglomerative Hierarchical Clustering Strategy

Dynamically Weighted Federated k-Means

Hierarchical Hesitant Fuzzy K-means Clustering Algorithm

Rough Fuzzy K-Means Clustering Based on Parametric Decision-Theoretic Shadowed Set with Three-Way Approximation

Design and Implementation of an Improved K-Means Clustering Algorithm

An Effective Optimization Method for Fuzzy $K$-Means with Entropy Regularization