Abstract:The possibilistic c-means clustering (PCM) algorithm improves the robustness of fuzzy c-means clustering (FCM) to noise and outliers by releasing the probabilistic constraint of memberships. The semi-supervised possibilistic c-means clustering (SSPCM) algorithm improves the clustering effect on datasets with imbalanced sizes by introducing a small amount of label information. However, the traditional semi-supervised algorithm still faces the problem of low utilization of supervision information for datasets with large differences in sample sizes. Moreover, the Euclidean distance, which treats features equally, cannot handle feature-imbalanced data. Therefore, this paper proposes a semi-supervised possibilistic c-means clustering algorithm based on feature weights (FW-SSPCM) by introducing the ideas of supervised centers. First, the algorithm introduces the supervised center into the objective function of the SSPCM to improve the utilization rate of supervision information and thus guide the center iteration of small clusters. Second, the feature weighting strategy is introduced in the objective function to adaptively assign feature weights according to the importance of different features in different clusters, thus improving the adaptability of the algorithm to feature-imbalanced datasets. In addition, to improve the robustness of the antinoise effect and retain additional image details, a new image segmentation algorithm based on FW-SSPCM and local information (LFW-SSPCM) is proposed by introducing local spatial information obtained by bilateral filtering. Finally, through clustering experiments on synthetic data, UCI datasets and on color images characteristic of multiple features, including imbalanced sizes, imbalanced features and strong noise injection, the clustering performances of the proposed FW-SSPCM and LFW-SSPCM proposed in this paper are significantly better than those of several related clustering algorithms.

Possibilistic C-Means Clustering Algorithms Based on Adaptive Nearest Neighbors

Possibilistic clustering using non-Euclidean distance

Robust Fuzzy-Possibilistic C-Means Algorithm

A possibilistic fuzzy c-means clustering algorithm

PCM Clustering Based on Noise Level.

Multi-scale Possibilistic Clustering Algorithm

A generalized fuzzy-possibilistic c-means clustering algorithm

An Uncertainty Perspective to PCM and APCM Clustering

Fuzzy C-means Clustering Algorithm Based on Adaptive Neighbors Information

A possibilistic Fuzzy c-means algorithm based on improved Cuckoo search for data clustering

Improved Possibilistic C-means Clustering Algorithm Based on Particle Swarm Optimization

A Weight Possibilistic Fuzzy C-Means Clustering Algorithm

Interval-valued possibilistic fuzzy C-means clustering algorithm

Semi-Supervised Possibilistic c-Means Clustering Algorithm Based on Feature Weights for Imbalanced Data

A Distributed Weighted Possibilistic C-Means Algorithm For Clustering Incomplete Big Sensor Data

Joint Projected Fuzzy Neighborhood Preserving C-means Clustering with Local Adaptive Learning

PCM and APCM Revisited: An Uncertainty Perspective

Kernel-based fast improved possibilistic C-means clustering method

Deep Possibilistic C-means Clustering Algorithm on Medical Datasets

Parameter-Free Auto-Weighted Possibilistic Fuzzy C-Means Clustering with Kernel Metric and Robust Algorithm

Modified Possibilistic Fuzzy C-Means Algorithm for Clustering Incomplete Data Sets