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.

A new semi-supervised clustering algorithm for probability density functions and applications

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

Semi-supervised clustering based on spectral clustering

A Novel Density Peak Based Semi-Supervised Clustering Algorithm

Semi-supervised Deep Density Clustering

A supervised learning algorithm based on the quasi-Bayesian method for the probability density functions and application for medical data

A Semi-Supervised Color Image Segmentation Method

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

Research Progress on Semi-Supervised Clustering

Confidence-weighted Safe Semi-Supervised Clustering.

Learning Bregman Distance Functions for Semi-Supervised Clustering

Graph-Based Semi-Supervised Deep Image Clustering With Adaptive Adjacency Matrix

An improved density-sensitive semi-supervised clustering algorithm

Semi-Supervised Denpeak Clustering With Pairwise Constraints

Globally automatic fuzzy clustering for probability density functions and its application for image data

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

A semi-supervised clustering approach using labeled data

Stratification-based Semi-supervised Clustering Algorithm for Arbitrary Shaped Datasets

A Novel Deviation Density Peaks Clustering Algorithm and Its Applications of Medical Image Segmentation

Semi-supervised Clustering Using Incomplete Prior Knowledge

Semi-supervised Clustering Guided by Pairwise Constraints and Local Density Structures