Abstract:The management of uncertain information in a data set is crucial for clustering models. In this study, we present a rough possibilistic C-means clustering approach based on multigranulation approximation regions and shadowed sets, which can handle the uncertainties implicated in data and generated by the model parameters simultaneously. In particular, all patterns are first partitioned into three approximation regions with respect to a fixed cluster according to their possibilistic membership degrees based on shadowed set theory, which can help capture the natural topology of the data, especially when dealing with outliers and noisy data. The multigranulation approximation regions of each cluster can then be formed under a series of fuzzifier values, where the uncertainty caused by a specific fuzzifier value can be detected based on variations in the approximation regions with different levels of granularity. We also introduce a framework for updating prototypes based on ensemble strategies to attenuate the distortions due to iteration during clustering procedures. Finally, an adaptive mechanism is developed for dynamically adjusting scale parameters based on the notion of the maximal compatible regions of clusters. By integrating various granular computing techniques, i.e., rough sets, fuzzy sets, shadowed sets, and the notion of multigranulation, the uncertainties implicated in data and produced by model parameters can be adequately addressed, and the possibilistic membership values involved make the method sufficiently robust to deal with noisy environments. The improved performance of the proposed approach was demonstrated in experiments based on the comparisons with other available fuzzy and possibilistic clustering methods.

Approximate backbone guided heuristic clustering algorithm for uncertain data

HC_AB: A new heuristic clustering algorithm based on Approximate Backbone

Novel Density-Based and Hierarchical Density-Based Clustering Algorithms for Uncertain Data.

Mechanisms to Improve Clustering Uncertain Data with UKmeans

An Uncertain Tuple Density Clustering (UTDC) Algorithm for Uncertain Data

Approximate Backbone Guided Reduction Algorithm for Clustering

Clustering Uncertain Data Based on Probability Distribution Similarity

High Dimensional Uncertain Data Efficient Clustering Algorithm

Rough Possibilistic C-means Clustering Based on Multigranulation Approximation Regions and Shadowed Sets

Density-Based Probabilistic Clustering of Uncertain Data

Clustering Algorithm of Uncertain Data in Obstacle Space

Stable structural clustering in uncertain graphs

An algorithm for clustering heterogeneous data streams with uncertainty

An Improved Clustering Method for Uncertain System

Uncertain Data Clustering Based on Probability Distribution in Obstacle Space

Uncertain C-Means Clustering Method with Application to Imprecise Observations

APPECT: an approximate backbone-based clustering algorithm for tags

Hesitant fuzzy agglomerative hierarchical clustering algorithms

UIDK-means: A multi-dimensional uncertain measurement data clustering algorithm

Efficient clustering of large uncertain graphs using neighborhood information

Tracking High Quality Clusters over Uncertain Data Streams