Improved fuzzy C-means clustering algorithm based on fuzzy particle swarm optimization for solving data clustering problems

The fuzzy c-means (FCM) clustering algorithm is adversely affected by its sensitivity to initial values and its low clustering accuracy. To mitigate these shortcomings, we proposed an improved fuzzy particle swarm optimization-fuzzy C-Means (IFPSO-FCM) algorithm to resolve the data-clustering challe...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics and computers in simulation Vol. 233; pp. 311 - 329
Main Authors: Zhang, Hongkang, Huang, Shao-Lun
Format: Journal Article
Language:English
Published: Elsevier B.V 01.07.2025
Subjects:
ISSN:0378-4754
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The fuzzy c-means (FCM) clustering algorithm is adversely affected by its sensitivity to initial values and its low clustering accuracy. To mitigate these shortcomings, we proposed an improved fuzzy particle swarm optimization-fuzzy C-Means (IFPSO-FCM) algorithm to resolve the data-clustering challenges. In this algorithm, key enhancements included initializing clustering centers using Mahalanobis distances to alleviate the sensitivity to initial values. An objective function based on both inter- and intra-cluster evaluations was proposed to address the premature convergence. A modified particle swarm algorithm was designed to optimize the clustering centers. The proposed algorithm was applied to analyze the IRIS and WINE datasets, as well as to cluster and segment classical test images. The results indicated that the algorithm improved the stability of the analysis results while preserving high clustering accuracy and convergence speed, achieving an excellent performance compared with existing methods. Moreover, it exhibited superior performance in the analysis of fuzzy multi-shadow gray images.
ISSN:0378-4754
DOI:10.1016/j.matcom.2025.02.012