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.

PCM Clustering Based on Noise Level.

An Uncertainty Perspective to PCM and APCM Clustering

PCM and APCM Revisited: An Uncertainty Perspective

Possibilistic C-Means Clustering Algorithms Based on Adaptive Nearest Neighbors

Multi-scale Possibilistic Clustering Algorithm

Possibilistic clustering using non-Euclidean distance

Anti-noise Possibilistic Clustering Based on Maximum Entropy

Knowledge-Driven Possibilistic Clustering with Automatic Cluster Elimination

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

Robust Fuzzy-Possibilistic C-Means Algorithm

A possibilistic fuzzy c-means clustering algorithm

Interval Possibilistic C-means Algorithm and Its Application in Image Segmentation.

A generalized fuzzy-possibilistic c-means clustering algorithm

Noises Cutting and Natural Neighbors Spectral Clustering Based on Coupling P System

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

A Framework of Multipath Clustering Based on Space-Transformed Fuzzy C-Means and Data Fusion for Radio Channel Modeling

Interval-valued possibilistic fuzzy C-means clustering algorithm

Deep Possibilistic C-means Clustering Algorithm on Medical Datasets

Improved Possibilistic Fuzzy Clustering Algorithm

Clustering Based On Possibilistic Entropy

A Robust Adaptive Particle Swarm Optimization For Clustering Analysis Based On Steepest Descent Method