33
e.
Z
=
M;
f.
Kerjakan jika (Kondisi
0) & (Z
0):
Kondisi = 0 (Sudah tidak ada calon pusat baru lagi);
Rasio=Z/M
Jika Rasio > Acceptance_ratio, maka Kondisi=1; (ada calon
pusat baru)
Jika tidak,
Jika Rasio >
Rejection_ratio, (calon baru akan diterima
sebagai pusat jika keberadaannya akan memberikan
keseimbangan terhadap data-data yang letaknya cukup jauh
dengan pusat cluster yang telah ada), maka kerjakan
Md = -1
Kerjakan untuk i = 1 sampai i = C:
i.
ii.
iii.
Jika (Md < 0) atau (Sd < Md), maka Md = Sd;
Smd =
Md;
Jika (Rasio+Sms)
1, maka Kondisi
=
1; (Data diterima
sebagai pusat cluster)
Jika (Rasio+Smd) < 1, maka Kondisi = 2; (Data tidak akan
dipertimbangkan kembali sebagai pusat cluster).
Jika Kondisi
=
1 (Calon pusat baru diterima sebagai pusat
baru), kerjakan:
C
=
C+1;
CenterC = V;
Kurangi potensi dari titik-titik didekat pusat cluster:
i.
ii.
iii.
D
=
D-DC;
iv.
Jika D
i
0, maka D
i
=
0; i = 1,2,...,n.
v.
Z
=
max[D
i
|i=1,2,...,n];
 |