A Constructive Data Classification Version of the Particle Swarm Optimization Algorithm

Pseudocode 3

Particle Swarm Classifier (PSClass).

1. procedure [X, PLABELS ] = PSClass (Y, 𝑣_max, 𝑚, 𝜔, CLABELS)

2. Y//dataset

3. CLABELS//correct_labels

4. [X, V, P, g, 𝜔, PLABELS ] = PSC (Y, 𝑣_max, 𝑚, 𝜔, CLABELS)

5. while stopping criterion is not met

6.  for  𝑗=1 to 𝑛//for each object

7.   for  𝑖=1 to 𝑚//for each particle

8.     dist (𝑖) = distance (𝑥_𝑖,𝑦^𝑗)

9.   end for

10.   I = index (min (dist))

11.   if distance (𝑥_𝐼,𝑦^𝑗) < distance (𝑝^𝑗_𝐼,𝑦^𝑗)

12.     𝑝^𝑗_𝐼 = 𝑥_𝐼

13.   end if

14.   if distance (𝑥_𝐼,𝑦^𝑗) < distance (𝑔^𝑗,𝑦^𝑗)

15.     𝑔^𝑗 = 𝑥_𝐼

16.   end if

17.   𝑣_𝐼(𝑡+1) = 𝜔∗𝑣_𝐼(𝑡) + φ ₁⊗(𝑝^𝑗_𝐼(𝑡)−𝑥_𝐼(𝑡)) + 𝜑₂⊗ (𝑔^𝑗(𝑡)−𝑥_𝐼(𝑡)) + 𝜑₃⊗ (𝑦^𝑗−𝑥_𝑖(𝑡))

18.   𝑣_𝐼 ∈[−𝑣_max, 𝑣_max]

19.   if (PLABELS (𝐼) == CLABELS (𝐼))

20.     𝑥_𝐼 (𝑡+1) = 𝑥_𝐼 (𝑡) + 𝑣_𝐼 (𝑡+1)

21.   else

22.     𝑥_𝐼 (𝑡+1) = 𝑥_𝐼(𝑡) − 𝑣_𝐼 (𝑡+1)

23.   end if

24.  end for

25.  𝜔=0.95∗𝜔

26.  Test the stopping criterion

27. end while

28. end procedure