Abstract:As one of the most commonly used clustering methods, the fuzzy C-means (FCM) clustering strategy extends the notion of hard clustering to associate each pattern with every cluster using a membership function. Although a lot of efforts have been made by the clustering community, it is still unclear how to evaluate the fuzziness of different versions of FCM. To fill this theoretical blank, by observing a family of objective functions, a definition of fuzzy degree is provided to quantify the fuzziness of different versions of FCM according to their dedicated objective functions. Then, a general fuzzy C-means (GFCM) clustering algorithm is proposed to solve the clustering problem of using FCM under different distance metrics and fuzzy degrees. From the perspective of fuzzy attribute, the using of this fuzzy degree can be used to reveal the essential difference among a group of FCM-based clustering algorithms, and the proposed GFCM achieves the aim of using objective functions to control the fuzziness of clustering results. Additionally, some properties and relations of these FCM-based clustering algorithms under different fuzzy degrees are discussed and the convergence and stability of the proposed GFCM are proved. Finally, extensive experiments have been performed to demonstrate that by comparison with the effect caused by distance metric, the choices of fuzzy degree have a more significant effect and improvement on the performances of a FCM-based clustering algorithm.

Fuzzy Tabu Search Method for the Clustering Problem

Fuzzy C-mean Clustering Based on Ant Algorithm

On Using Tabu Search for Fuzzy Clustering Analysis

Tabu Search for Fuzzy Optimization and Applications

A Hybrid Tabu Search Based Clustering Algorithm.

A Tabu Search Approach for the Minimum Sum-of-squares Clustering Problem

Cluster Generation Using Tabu Search Based Maximum Descent Algorithm

A tabu search based method for minimum sum of squares clustering

Improved Clustering Algorithm Based on Modified Fuzzy C-means Applied to the Traffic

An Estimation Algorithm for Number of Clusters Based on Tabu Search

Fuzzy Tabu Search for Solving the Assignment Problem

Fuzzy Clustering from Subset-Clustering to Fullset-Membership

Fuzzy Partitional Clustering Algorithms

Modified Fuzzy Clustering with Segregated Cluster Centroids.

A Tabu Search Algorithm for Application Placement in Computer Clustering

The Cuckoo Search Algorithm Based On Fuzzy C-Mean Clustering

Fuzzy Rough Clustering for Categorical Data

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

K-Means Clustering using Tabu Search with Quantized Means

Fuzzy Clustering with Novel Separable Criterion

Two Graph-Regularized Fuzzy Subspace Clustering Methods