1. DIKETAHUI --> DATA! 2. TENTUKAN PARAMETER! 3. GENERATE MATRIKS U (RANDOM ANTARA 0-1)

i A B C Jumlah cluster (c) 2 Ket: ke kanan (jumlah kolom) = jumlah cluster (c)

1 12 7 9 Bobot (w) 2 ke bawah (jumlah baris) = jumlah data (i)

2 5 4 5 MaxIterasi 2 i k = 1 k = 2

3 8 11 4 Error (e) 0,01 1 0,3 0,7

4 10 3 8 Fungsi obyektif (P0) 0 2 0,2 0,8

5 9 1 3 Iterasi awal 1 3 0,4 0,6

4 0,8 0,2

5 0,4 0,6

4. HITUNG PUSAT CLUSTER

k = 1 k = 2 j = 1 j = 2 j = 3 j = 1 j = 2 j = 3 j = 1 j = 2 j = 3

1 0,09 0,49 12 7 9 1,08 0,63 0,81 5,88 3,43 4,41

2 0,04 0,64 5 4 5 0,2 0,16 0,2 3,2 2,56 3,2

3 0,16 0,36 8 11 4 1,28 1,76 0,64 2,88 3,96 1,44

4 0,64 0,04 10 3 8 6,4 1,92 5,12 0,4 0,12 0,32

5 0,16 0,36 9 1 3 1,44 0,16 0,48 3,24 0,36 1,08

Jumlah 1,09 1,89 10,4 4,63 7,25 15,6 10,43 10,45

Vkj j = 1 j = 2 j = 3

k = 1 9,541284404 4,247706422 6,651376147

k = 2 8,253968254 5,518518519 5,529100529

5. HITUNG FUNGSI OBYEKTIF (Pt)

k i (Xi1-Vk1)^2 (Xi2-Vk2)^2 (Xi3-Vk3)^2 Jumlah Jumlah*Uik^w Jumlah per k Pt 6. CEK KONDISI!

1 6,045282384 7,575119939 5,516034004 19,13643633 1,722279269 Jika |Pt-Pt-1| < e, berhenti

2 20,62326404 0,061358472 2,727043178 23,41166568 0,936466627 |P1-P0| < e

3 2,375557613 45,59346856 7,029795472 54,99882165 8,799811464 |62,06 - 0| < 0,01 --> SALAH

4 0,210419998 1,556771316 1,818786297 3,585977611 2,295025671 Maka, LANJUT

5 0,292988806 10,547597 13,33254777 24,17313357 3,867701372

1 14,03275384 2,19478738 12,04714314 28,27468436 13,85459534

2 10,5883094 2,305898491 0,27994737 13,17415526 8,431459366

3 0,064499874 30,04663923 2,338148428 32,44928753 11,68174351

4 3,048626858 6,342935528 6,105344195 15,49690658 0,619876263

5 0,556563366 20,4170096 6,396349486 27,36992245 9,853172084

Untuk k = 1 Untuk k = 2

1

2

Uik^w

i

Xij

17,6212844

44,44084656

62,06213096

6. HITUNG PERUBAHAN MATRIKS U

(Xi1-Vk1)^2 (Xi2-Vk2)^2 (Xi3-Vk3)^2 Jumlah per k (Xi1-Vk1)^2 (Xi2-Vk2)^2 (Xi3-Vk3)^2 Jumlah per k Jumlah per i

1 6,045282384 7,575119939 5,516034004 19,13643633 14,03275384 2,19478738 12,04714314 28,27468436 47,41112069

2 20,62326404 0,061358472 2,727043178 23,41166568 10,5883094 2,305898491 0,27994737 13,17415526 36,58582094

3 2,375557613 45,59346856 7,029795472 54,99882165 0,064499874 30,04663923 2,338148428 32,44928753 87,44810918

4 0,210419998 1,556771316 1,818786297 3,585977611 3,048626858 6,342935528 6,105344195 15,49690658 19,08288419

5 0,292988806 10,547597 13,33254777 24,17313357 0,556563366 20,4170096 6,396349486 27,36992245 51,54305603

MATRIKS U '

i k = 1 k = 2

1 0,4 0,6

2 0,6 0,4

3 0,6 0,4

4 0,2 0,8

5 0,5 0,5

LALU KEMBALI KE LANGKAH 4!

BERHENTI SETELAH MAX ITERASI!

PENARIKAN KESIMPULAN BERDASARKAN MATRIKS U TERAKHIR

i k = 1 k = 2 i Cluster 1 Cluster 2

1 0,4 0,6 1 Tidak Ya

2 0,6 0,4 ------>>> 2 Ya Tidak

3 0,6 0,4 3 Ya Tidak

4 0,2 0,8 4 Tidak Ya

5 0,5 0,5 5 - -

k = 1 k = 2i