Back to Search Start Over

Derived Multi-population Genetic Algorithm for Adaptive Fuzzy C-Means Clustering.

Authors :
Ding, Weiping
Feng, Zhihao
Andreu-Perez, Javier
Pedrycz, Witold
Source :
Neural Processing Letters; Jun2023, Vol. 55 Issue 3, p2023-2047, 25p
Publication Year :
2023

Abstract

Fuzzy C-Means (FCM) is a common data analysis method, but the clustering effect of this algorithm is easily affected by the initial clustering centers. Currently, scholars often use the multiple population genetic algorithm (MPGA) to optimize the clustering centers, but the MPGA has insufficient global search ability and lacks self-adaptability, is prone to premature convergence, and has poor initial clustering centers. Therefore, this paper proposes an adaptive FCM clustering algorithm DMGA-FCM based on a derivative multiple population genetic algorithm (DMGA). In DMGA-FCM algorithm, firstly, the derivative operator, which is proposed for the first time in this paper, performs derivative operations on initialized populations to improve the algorithm's searchability and deal with the lack of inter-population search ability. Secondly, the adaptive probability fuzzy control operator is used to dynamically adjust the genetic probability to improve the adaptability of the algorithm, which in turn enhances the global merit-seeking ability of the DMGA algorithm and avoids premature convergence. Finally, the initial clustering center of FCM algorithm is optimized with DMGA to enhance the clustering effect of the algorithm. The analysis of simulation experiments and MRI brain map application results show that the DMGA-FCM algorithm can obtain a better clustering effect of medical data and image clustering segmentation effect compared with other related FCM algorithms. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13704621
Volume :
55
Issue :
3
Database :
Complementary Index
Journal :
Neural Processing Letters
Publication Type :
Academic Journal
Accession number :
164783528
Full Text :
https://doi.org/10.1007/s11063-022-10876-9