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.

A New Swarm Intelligence Approach For Clustering Based On Krill Herd With Elitism Strategy

An Optimized Ant System For Clustering With Elitist Ant And Local Search

Fuzzy C-mean Clustering Based on Ant Algorithm

Fuzzy High-Order Hybrid Clustering Algorithm for Swarm Intelligence Sets

A Novel Krill Herd Algorithm with Orthogonality and Its Application to Data Clustering

Study of the Artificial Fish Swarm Algorithm for Hybrid Clustering

A Kernel-Based Intuitionistic Fuzzy C-Means Clustering Using Improved Multi-Objective Immune Algorithm

A Selfish Herd Optimization Algorithm Based on the Simplex Method for Clustering Analysis

Adaptive Approach to Fuzzy Clustering

Cat Swarm Optimization Clustering (KSACSOC): A Cat Swarm Optimization Clustering Algorithm

A Robust Adaptive Particle Swarm Optimization For Clustering Analysis Based On Steepest Descent Method

New fuzzy clustering based on group evolution strategies

Modified Fuzzy Clustering with Segregated Cluster Centroids.

An Enhanced FCM Clustering Method Based on Multi-Strategy Tuna Swarm Optimization

An Efficient And Applicable Clustering Algorithm Using Fuzzy Art

A New Clustering Algorithm Based on Flocking with Virtual Leaders

An improved black hole algorithm designed for K-means clustering method

SCA2: Novel Efficient Swarm Clustering Algorithm

A Novel Adaptive Kernel Picture Fuzzy C-Means Clustering Algorithm Based on Grey Wolf Optimizer Algorithm

Fuzzy C-means Clustering Based on the Particle Swam Optimization and Immune Clone

A Centroid Auto-Fused Hierarchical Fuzzy c-Means Clustering