Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Particle Swarm Optimization and Differential Evolution in Fuzzy Clustering
| |
|
Particle Swarm Optimization and Differential Evolution in Fuzzy Clustering
Fengqin Yang19, Changhai Zhang19 and Tieli Sun20 
| (19) |
College of Computer Science and Technology, Jilin University, Changchun, Jilin, 130012, China |
| (20) |
College of Computer Science, Northeast Normal University, Changchun, Jilin, 130117, China |
Abstract
Fuzzy clustering helps to find natural vague boundaries in data. The fuzzy c-means (FCM) is one of the most popular clustering
methods based on minimization of a criterion function because it works fast in most situations. However, it is sensitive to
initialization and is easily trapped in local optima. Particle swarm optimization (PSO) and differential evolution (DE) are
two promising algorithms for numerical optimization. Two hybrid data clustering algorithms based the two evolution algorithms
and the FCM algorithm, called HPSOFCM and HDEFCM respectively, are proposed in this research. The hybrid clustering algorithms
make full use of the merits of the evolutionary algorithms and the FCM algorithm. The performances of the HPSOFCM algorithm
and the HDEFCM algorithm are compared with those of the FCM algorithm on six data sets. Experimental results indicate the
HPSOFCM algorithm and the HDEFCM algorithm can help the FCM algorithm escape from local optima.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|