A Fuzzy Clustering Algorithm Based on Evolutionary Programming

Hongbin Dong,Yuxin Dong,Cheng Zhou,Guisheng Yin,Wei Hou
DOI: https://doi.org/10.1016/j.eswa.2009.04.031
IF: 8.5
2009-01-01
Expert Systems with Applications
Abstract:In this paper, a fuzzy clustering method based on evolutionary programming (EPFCM) is proposed. The algorithm benefits from the global search strategy of evolutionary programming, to improve fuzzy c-means algorithm (FCM). The cluster validity can be measured by some cluster validity indices. To increase the convergence speed of the algorithm, we exploit the modified algorithm to change the number of cluster centers dynamically. Experiments demonstrate EPFCM can find the proper number of clusters, and the result of clustering does not depend critically on the choice of the initial cluster centers. The probability of trapping into the local optima will be very lower than FCM.
What problem does this paper attempt to address?