Research Article

Hybrid Fuzzy Clustering Method Based on FCM and Enhanced Logarithmical PSO (ELPSO)

Algorithm 1

ELPSO clustering.
Notations:
P: the population of ELPSO; ω_initial: the initial inertia weight of ELPSO; : the inertia weight of the particle l; and : acceleration coefficients; : the position of the particle l; : velocity vector of the particle l; : the best position that particle l has achieved at instant t; : the best position achieved by the swarm at instant t; : the membership degree matrix of the particle l; : the fitness value of the particle l; T: the maximum number of iterations;
Input: dataset S and number of clusters C;
Output: the best position .
Process:
(1)Create a swarm with P particles;
(2)Initialize parameters for ELPSO including size of population P; ω_initial for each particle (l= 1, 2, 3, …, P); and ;
(3)Initialize , , and for each particle (l= 1, 2, 3, …, P) and for the swarm;
(4)Repeat {
(5) Calculate the membership degree matrix of each particle;
(6) Calculate the criterion of each particle;
(7) Calculate the of each particle;
(8) Calculate the of the swarm;
(9) Update the velocity of each particle using equation (13);
(10) Update the position of each particle using equation (14);
(11) For each particle (l= 1, 2, 3, …, P) update using equation (12);
(12) store as ;
(13)t = t + 1;
   }
Until ELPSO termination condition is met (∗).
return matrix.
(∗) The termination condition of PSO in this method is t ≥ T (reach the maximum number of iterations) or the velocity updates are close to zero over a number of iterations.