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.

Large Margin Clustering on Uncertain Data by Considering Probability Distribution Similarity

Clustering Uncertain Data Based on Probability Distribution Similarity

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

Density-Based Probabilistic Clustering of Uncertain Data

Uncertain Data Clustering Based on Probability Distribution in Obstacle Space

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

An Improved Clustering Method for Uncertain System

Self-adapted mixture distance measure for clustering uncertain data.

A Probabilistic Model Based on Uncertainty for Data Clustering.

Multi-dimensional uncertain data stream clustering algorithm

Algorithm for clustering uncertain data streams based on density

Approximate backbone guided heuristic clustering algorithm for uncertain data

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

Optimal Clustering under Uncertainty

An algorithm for clustering heterogeneous data streams with uncertainty

Stable structural clustering in uncertain graphs

A new possibilistic-based clustering method for probability density functions and its application to detecting abnormal elements

Grid Probability Density-based clustering for uncertain data streams over sliding windows

Density-Based Local Outlier Detection On Uncertain Data

MWPCA-ICURD: Density-Based Clustering Method Discovering Specific Shape Original Features

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