Abstract:Like k-means and Gaussian Mixture Model (GMM), fuzzy c-means (FCM) with soft partition has also become a popular clustering algorithm and still is extensively studied. However, these algorithms and their variants still suffer from some difficulties such as determination of the optimal number of clusters which is a key factor for clustering quality. A common approach for overcoming this difficulty is to use the trial-and-validation strategy, i.e., traversing every integer from large number like $\sqrt{n}$ to 2 until finding the optimal number corresponding to the peak value of some cluster validity index. But it is scarcely possible to naturally construct an adaptively agglomerative hierarchical cluster structure as using the trial-and-validation strategy. Even possible, existing different validity indices also lead to different number of clusters. To effectively mitigate the problems while motivated by convex clustering, in this paper we present a Centroid Auto-Fused Hierarchical Fuzzy c-means method (CAF-HFCM) whose optimization procedure can automatically agglomerate to form a cluster hierarchy, more importantly, yielding an optimal number of clusters without resorting to any validity index. Although a recently-proposed robust-learning fuzzy c-means (RL-FCM) can also automatically obtain the best number of clusters without the help of any validity index, so-involved 3 hyper-parameters need to adjust expensively, conversely, our CAF-HFCM involves just 1 hyper-parameter which makes the corresponding adjustment is relatively easier and more operational. Further, as an additional benefit from our optimization objective, the CAF-HFCM effectively reduces the sensitivity to the initialization of clustering performance. Moreover, our proposed CAF-HFCM method is able to be straightforwardly extended to various variants of FCM.

Optimizing Parameters of Fuzzy c-Means Clustering Algorithm

Fuzzy clustering algorithm based on the improved genetic algorithm

Improved fuzzy c -means clustering by varying the fuzziness parameter

Improvement and optimization of a fuzzy C-means clustering algorithm

An Interval Weighed Fuzzy C-Means Clustering By Genetically Guided Alternating Optimization

A Self-Adaptive Fuzzy c-Means Algorithm for Determining the Optimal Number of Clusters

Optimality test for generalized FCM and its application to parameter selection

General Fuzzy C-Means Clustering Strategy: Using Objective Function to Control Fuzziness of Clustering Results

Research on Selection Method of the Optimal Weighting Exponent and Clustering Number in Fuzzy C-means Algorithm

Genetic Algorithm For Fuzzy Clustering Analysis

Hybrid Fuzzy Clustering Methods Based on Improved Self-Adaptive Cellular Genetic Algorithm and Optimal-Selection-based Fuzzy C-Means

Fuzzy clustering based on improved genetic algorithm

Sampling Fuzzy K-Means Clustering Algorithm Based on Clonal Optimization

Intuitionistic Fuzzy C-Means Clustering Algorithm Based on a Novel Weighted Proximity Measure and Genetic Algorithm

Optimal number and sites of regional logistics centers by genetic algorithm and fuzzy c-mean clustering

Multistage Random Sampling Genetic-Algorithm-Based Fuzzy C-Means Clustering Algorithm

Fuzzy C-mean Clustering Based on Ant Algorithm

The Global Fuzzy C-Means Clustering Algorithm

Fuzzy Clustering With Fitness Predator Optimizer For Multivariate Data Problems

On the Weighting Exponent M in Fuzzy C-Means (fcm) Clustering Algorithm

A Centroid Auto-Fused Hierarchical Fuzzy c-Means Clustering