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 selection model for optimal fuzzy clustering based on hierarchical analytic process

Optimal Fuzzy Modeling Based on Minimum Cluster Volume

Cluster-Based Input Selection for Transparant Fuzzy Modeling

An Optimization Model for Fuzzy Binary Clustering

Fuzzy support vector clustering

Adaptive Approach to Fuzzy Clustering

A Hierarchical Clustering Algorithm Based on Fuzzy Graph Connectedness.

An incremental approach to hierarchical feature selection by applying fuzzy rough set technique

Fuzzy Clustering with Automated Model Selection: Entropy Penalty Approach

Cascaded two-stage feature clustering and selection via separability and consistency in fuzzy decision systems

Bioprocess Modeling Using Fuzzy Regression Clustering And Genetic Programming

A Centroid Auto-Fused Hierarchical Fuzzy c-Means Clustering

Fuzzy hierarchical clustering algorithm facing large databases

Weighted Random Forests for Fault Classification in Industrial Processes with Hierarchical Clustering Model Selection

Analytic Hierarchy Process Based Fuzzy Decision Fusion System for Model Prioritization and Process Monitoring Application

Improvement and optimization of a fuzzy C-means clustering algorithm

Fuzzy Clustering with Novel Separable Criterion

Efficient synthetical clustering validity indexes for hierarchical clustering

Fuzzy-clustering and fuzzy network based interpretable fuzzy model for prediction

Towards understanding hierarchical clustering: A data distribution perspective

Feature Selection Approach Based on Improved Fuzzy C-Means with Principle of Refined Justifiable Granularity