Post on 10-Apr-2016
description
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