Abstract:The possibilistic fuzzy c-means clustering (PFCM) algorithm is a hybridization of possibilistic c-means clustering (PCM) and fuzzy c-means clustering (FCM) algorithms. However, there are two main problems in PFCM. One is that the Euclidean distance employed in PFCM always disregards the imbalance among sample features because it treats all features of data equally, which easily causes misclassification for feature-imbalanced multidimensional data. The other is that PFCM always produces significant center deviations and overlapping centers for multiclass datasets with strong noise injection, due to the difficulty of PFCM in the membership-weight parameter setting and the lack of between-class relationships in possibilistic memberships. Therefore, a feature-weighted suppressed possibilistic fuzzy c-means clustering (FW-S-PFCM) algorithm is presented by introducing a feature-weighted method and "suppressed competitive learning" strategy into the PFCM algorithm in this paper. First, the FW-S-PFCM algorithm introduces a feature-weight matrix into the objective function that can automatically assign feature-weight values to different features and different clusters according to the distribution of samples, thus overcoming the influence of feature imbalance and improving clustering effects for noisy multidimensional datasets. Second, combined with the feature-weight matrix, a "suppressed competitive learning" strategy is designed to resolve the center-overlapping problem in noisy multiclass dataset clustering. Specifically, partial crucial points of each class near the center are selected according to a cluster core generated by a cross-section of a threshold on the possibilistic membership surface. Third, their possibilistic memberships participate in the suppressed learning process to overcome the lack of between-class relationships. Last, a segmentation algorithm for noisy color images based on FW-S-PFCM is proposed combined with the feature-weight method and noise-identification ability of possibilistic memberships. Experiments on synthetic data, UCI data and color image segmentation demonstrate that the proposed FW-S-PFCM algorithm can overcome the partial center-overlapping problem and improve clustering performance on complex datasets with feature imbalance and strong noise injection. The proposed algorithm can also reduce the iteration number, sensitivity to membership weights, and initializations of PFCM.

Color Image Segmentation using Adaptive Particle Swarm Optimization and Fuzzy C-means

An image segmentation approach based on fuzzy c-means and dynamic particle swarm optimization algorithm

Quantum Fuzzy Particle Swarm Optimization Algorithm for Image Clustering

Particle swarm optimization based spatial credibilistic clustering algorithm applied in high noise image segmentation

An adaptive unsupervised approach toward pixel clustering and color image segmentation

Constriction coefficient based particle swarm optimization and gravitational search algorithm for multilevel image thresholding

A New Approach to Lung Image Segmentation using Fuzzy Possibilistic C-Means Algorithm

A Modified Hybrid Method of Spatial Credibilistic Clustering and Particle Swarm Optimization

A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering

Multi-Level Image Segmentation of Color Images Using Opposition Based Improved Firefly Algorithm

Fuzzy Clustering Algorithm Based on Improved Global Best-Guided Artificial Bee Colony with New Search Probability Model for Image Segmentation

An Adaptive Feature Selection Algorithm for Fuzzy Clustering Image Segmentation Based on Embedded Neighbourhood Information Constraints

Fuzzy-Crow Search Optimization for Medical Image Segmentation

Ultrasound Image Segmentation Based on Multi-Scale Fuzzy C-Means and Particle Swarm Optimization

FMCSSE: fuzzy modified cuckoo search with spatial exploration for biomedical image segmentation

An Adaptive Fuzzy C-Means Noise Image Segmentation Algorithm Combining Local and Regional Information

Randomly Attracted Rough Firefly Algorithm for histogram based fuzzy image clustering

Nonparametric K-means clustering-based adaptive unsupervised colour image segmentation

An effective color image segmentation approach using superpixel-neutrosophic C-means clustering and gradient-structural similarity

A feature-weighted suppressed possibilistic fuzzy c-means clustering algorithm and its application on color image segmentation

Adaptive fuzzy weighted C-mean image segmentation algorithm combining a new distance metric and prior entropy