Abstract:Fuzzy clustering decomposes data into clusters using partial memberships by exploring the cluster structure information, which demonstrates the comparable performance for knowledge exploitation under the circumstance of information incompleteness. In general, this scheme considers the memberships of objects to cluster centroids and applies to clusters with the spherical distribution. In addition, the noises and outliers may significantly influence the clustering process; a common mitigation measure is the application of separate noise processing algorithms, but this usually introduces multiple parameters, which are challenging to be determined for different data types. This article proposes a new fuzzy-rough intrigued harmonic discrepancy clustering (HDC) algorithm by noting that fuzzy-rough sets offer a higher degree of uncertainty modeling for both vagueness and imprecision present in real-valued datasets. The HDC is implemented by introducing a novel concept of harmonic discrepancy, which effectively indicates the dissimilarity between a data instance and foreign clusters with their distributions fully considered. The proposed HDC is thus featured by a powerful processing ability on complex data distribution leading to enhanced clustering performance, particularly on noisy datasets, without the use of explicit noise handling parameters. The experimental results confirm the effectiveness of the proposed HDC, which generally outperforms the popular representative clustering algorithms on both synthetic and benchmark datasets, demonstrating the superiority of the proposed algorithm.

Fuzzy Rough Clustering for Categorical Data

Weighted Rough Clustering on Categorical Data

Rough Subspace-Based Clustering Ensemble for Categorical Data

Fuzzy Rough Attribute Reduction for Categorical Data.

Soft Subspace Clustering of Categorical Data with Probabilistic Distance

On Rough Set Based Fuzzy Clustering for Graph Data.

Fuzzy-Rough Intrigued Harmonic Discrepancy Clustering

A rough set-based fuzzy clustering

Fuzzy Tabu Search Method for the Clustering Problem

The Rough-Fuzzy Clustering Method and Its Application

Clustering Algorithm Based on Set Dissimilarity for High Dimensional Data of Categorical Attributes

Fuzzy Separation and Shrinkage Clustering

From Whole to Part: Reference-Based Representation for Clustering Categorical Data.

Low Dimensional Representation of Space Structure and Clustering of Categorical Data

A Cluster Description Method for High Dimensional Data Clustering with Categorical Variables

Clustering Algorithm for Mining Subspace Clusters in Categorical Datasets

An Improved Clustering Algorithm for Information Granulation

Fuzzy Clustering Data Given in the Ordinal Scale

Fuzzy graph clustering

A novel fuzzy clustering algorithm based on rough set and inhibitive factor

Order Is All You Need for Categorical Data Clustering