2. Tentukan titik pusat awal dari setiap cluster. Dalam penelitian ini titik pusat
awal dibangkitkan secara random. Pusat cluster pada solusi awal dapat dilihat pada table 4.5
4.5. Hasil Uji Algoritma Modified K-MeanClustering berbasis Sum of Squared Error SSE diawali
dengan pembangkitan pusat cluster secara random dengan batas maksimum yang sudah ditentukan sebelumnya yaitu 20 iterasi. Tahap pertama adalah pembangkitan
kembali pusat cluster yang memiliki nilai SSE yang paling minimum. Tahap kedua adalah sorting atau pengurutan pusat cluster berdasarkan nilai SSE. Pada hasil ujicoba
akan ditampilkan hasil dari pencarian nilai SSE yang paling minimum untuk setiap iterasi dengan membangkitkan pusat cluster yang berbeda beda pada setiap iterasi.
4.6. Solusi Pertama pada Iterasi Pertama 4.6.1. Pusat Cluster Pertama
Pusat clusterpada solusi pertama akan dibangkitkan secara random yaitu pada data ke [0,1,2] yaitu dengan pasien data ke-0 berada di wilayah Medan Perjuangan dan
pekerjaan pasien adalah Tenaga Kerja Indonesia TKI dengan umur 33 Tahun, untuk data pasien ke-1 adalah berada di wilayah Medan Selayang dan pekerjaan pasien
adalah pegawai swasta dengan umur 25 tahun dan untuk data pasien ke-2 adalah berada di wilayah Belawan dan pekerjaan pasien adalah pedagang dengan umur 44
tahun. Dan hasil inisialisasi pusat cluster dengan data pasien ke 0,1,2 adalah [2, 1, 33][3, 2, 25][1, 3, 44].
Tabel 4.5 Titik Pusat Cluster pada solusi pertama
Cluster Baru Wilayah
Pekerjaan Umur
C1 2
1 33
C2 3
2 25
C3 1
3 44
4.6.2 Perhitungan Nilai SSE pada Iterasi Pertama Perhitungan Nilai SSE akan dilakukan pada setiap iterasi dengan pusat cluster yang
berbeda-beda. Berikut hasil nilai SSE pada Iterasi Pertama akan ditampilkan.
Universitas Sumatera Utara
Tabel 4. 6 Hasil Perhitungan nilai SSE pada Iterasi pertama
Pada table 4.6 di atas akan dibangkitkan 5 pusat cluster secara random yaitu: [2, 1, 33][3, 2, 25][1, 3, 44], [2, 1, 33][3, 1, 22][1, 3, 44], [3, 2, 26][3, 1, 27][2, 1, 33], [2, 1,
37][1, 3, 27][1, 3, 44], [1, 3, 24][3, 1, 27][4, 5, 28], setiap pusat cluster memiliki nilai SSE yang berbeda. Nilai SSE yang paling minimum adalah 315.035 yaitu pada pusat
cluster[2, 1, 33][3, 1, 22][1, 3, 44]. Dapat disimpulkan bahwa pusat cluster yang mempunyai nilai SSE yang paling minimum pada iterasi ke-1 merupakan pusat cluster
yang paling optimum pada iterasi ke-1. Berikut tabel 4.7 Pusat cluster yang menghasilkan nilai SSE yang paling minimum pada iterasi ke-1.
Tabel 4.7 Nilai SSE yang paling Minimum pada Iterasi Pertama
P I
Pusat Cluster
SSE 0,11,2
4 [2, 1, 33][3, 1, 22][1, 3, 44] 315.0354
Dan pusat cluster yang menghasilkan nilai SSE yang paling minimum pada iterasi ke-1 akan dibangkitkan kembali pada iterasi kedua, dan pusat cluster yang
menghasilkan nilai SSE yang paling minimum. Pada iterasi ke-2 akan dibangkitkan kembali pada iterasi ke-3 dan proses tersebut
akan terus dilakukan sampai selesai, yaitu sampai pada iterasi ke-20 . Perhitungan nilai SSE dapat dilihat pada tabel 4.8 dibawah ini.
Tabel 4.8 Nilai SSE dalam 20 Iterasi
Iterasi Data
Pusat Cluster
Nilai SSE SSE Min
1 0,1,2
[2, 1, 33][3, 2, 25][1, 3, 44] 332.5657
315.0354 0,11,2
[2, 1, 33][3, 1, 22][1, 3, 44] 315.0354
19,10,0 [3, 2, 26][3, 1, 27][2, 1, 33] 327.1982
4,18,2 [2, 1, 37][1, 3, 27][1, 3, 44]
358.9849 16,10,9 [1, 3, 24][3, 1, 27][4, 5, 28]
327.1982 2
0,1,2 [2, 1, 33][3, 1, 22][1, 3, 44]
315.0354 314.2185
13,0,15 [2, 5, 30][2, 1, 33][1, 3, 41] 314.2185
I1 P
i Pusat
Cluster SSE
SSE Min
0,1,2 3
[2, 1, 33][3, 2, 25][1, 3, 44] 332.5657
315.035 0,11,2
4 [2, 1, 33][3, 1, 22][1, 3, 44]
315.0354 19,10,0
5 [3, 2, 26][3, 1, 27][2, 1, 33]
327.1982 4,18,2
3 [2, 1, 37][1, 3, 27][1, 3, 44]
358.9849 16,10,9
4 [1, 3, 24][3, 1, 27][4, 5, 28]
327.1982
Universitas Sumatera Utara
11,7,15 [3, 1, 22][1, 4, 42][1, 3, 41] 358.9849
1,17,0 [3, 2, 25][1, 1, 22][2, 1, 33]
327.1982 14,16,2 [4, 2, 44][1, 3, 24][1, 3, 44]
358.9849 3
13,0,15 [2, 5, 30][2, 1, 33][1, 3, 41] 314.2185
306.8306 1,19,12 [3, 2, 25][3, 2, 26][2, 1, 27]
327.1982 1,5,13
[3, 2, 25][3, 2, 40][2, 5, 30] 306.8306
8,6,19 [4, 4, 38][4, 2, 24][3, 2, 26]
327.1982 7,17,18 [1, 4, 42][1, 1, 22][1, 3, 27]
327.1982 4
1,5,13 [3, 2, 25][3, 2, 40][2, 5, 30]
306.8306 306.8306
12,1,4 [2, 1, 27][3, 2, 25][2, 1, 37]
327.1982 5,15,17 [3, 2, 40][1, 3, 41][1, 1, 22]
358.9849 3,4,0
[2, 1, 31][2, 1, 37][2, 1, 33] 314.2185
6,14,10 [4, 2, 24][4, 2, 44][3, 1, 27] 327.1982
5 1,5,13
[3, 2, 25][3, 2, 40][2, 5, 30] 306.8306
306.8306 6,11,17 [4, 2, 24][3, 1, 22][1, 1, 22]
327.1982 17,2,15 [1, 1, 22][1, 3, 44][1, 3, 41]
358.9849 3,8,14
[2, 1, 31][4, 4, 38][4, 2, 44] 358.9849
11,4,8 [3, 1, 22][2, 1, 37][4, 4, 38]
315.0354 20
4,0,10 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 301.0533
7,10,3 [4, 4, 38][2, 1, 31][1, 4, 42]
301.0533 13,6,19 [2, 1, 27][1, 3, 41][2, 5, 30]
327.1982 9,7,5
[4, 2, 24][3, 2, 25][4, 5, 28] 358.9849
0,17,2 [1, 4, 42][4, 5, 28][2, 5, 30]
315.0354 4.6.3 Pencapaian Nilai SSE Minimum pada Setiap Iterasi
Pada tabel 4.9 di atas ditampilkan bahwa dari 20 iterasi yang telah dilakukan dengan pusat cluster yang berbeda-beda yang dibangkitkan sebanyak 100 kali secara random,
ditemukan nilai SSE yang paling minimum adalah 301.053 dengan pusat cluster yaitu [2, 1, 33][3, 1, 22][1, 3, 44]
Tabel 4.9 Tabel Pencapaian Nilai SSE pada Setiap Iterasi
I SSE
I SSE
I SSE
I SSE
1
332.5657
6
306.8306
11
301.0533
16
301.0533 315.0354
314.2185 314.2185
314.2185 327.1982
327.1982 327.1982
306.8306 358.9849
327.1982 327.1982
358.9849 327.1982
332.5657 327.1982
327.1982
2
315.0354
7
306.8306
12
301.0533
17
301.0533 314.2185
327.1982 358.9849
327.1982 358.9849
327.1982 327.1982
358.9849 327.1982
301.0533 327.1982
327.1982
Universitas Sumatera Utara
358.9849 327.1982
312.7001 327.1982
3
314.2185
8
301.0533
13
301.0533
18
301.0533 327.1982
332.5600 358.9849
332.5600 306.8306
327.1982 306.8306
327.1982 327.1982
312.7001 327.1982
332.5657 327.1982
306.8306 301.0533
327.1982
4
306.8306
9
301.0533
14
301.0533
19
301.0533 327.1982
358.9849 327.1982
332.5600 358.9849
315.0354 301.0533
315.0354 314.2185
327.1982 332.5657
336.7090 327.1982
312.7001 306.8306
312.7001
5
306.8306
10
301.0533
15
301.0533
20
301.0533 327.1982
358.9849 315.0354
301.0533 358.9849
358.9849 306.8306
327.1982 358.9849
314.2185 301.0533
358.9849 315.0354
358.9849 327.1982
315.0354
MIN
301.053
Pada table 4.10 ditampilkan hasil pencapain nilai SSE yang paling minimum pada setiap iterasi dan pusat cluster yang paling optimum pada setiap iterasi.
Tabel 4.10 Pencapaian Nilai SSE Minimum pada Setiap Iterasi
Iterasi Pusat
Cluster Nilai SSE Minimum
1 [2, 1, 33][3, 1, 22][1, 3, 44]
315.0354 2
[2, 5, 30][2, 1, 33][1, 3, 41] 314.2185
3 [3, 2, 25][3, 2, 40][2, 5, 30]
306.8306 4
[3, 2, 25][3, 2, 40][2, 5, 30] 306.8306
5 [3, 2, 25][3, 2, 40][2, 5, 30]
306.8306 6
[3, 2, 25][3, 2, 40][2, 5, 30] 306.8306
7 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 8
[2, 1, 37][2, 1, 33][3, 1, 27] 301.0533
9 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 10
[2, 1, 37][2, 1, 33][3, 1, 27] 301.0533
11 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 12
[2, 1, 37][2, 1, 33][3, 1, 27] 301.0533
Universitas Sumatera Utara
13 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 14
[2, 1, 37][2, 1, 33][3, 1, 27] 301.0533
15 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 16
[2, 1, 37][2, 1, 33][3, 1, 27] 301.0533
17 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 18
[2, 1, 37][2, 1, 33][3, 1, 27] 301.0533
19 [2, 1, 37][2, 1, 33][3, 1, 27]
301.0533 20
[2, 1, 37][2, 1, 33][3, 1, 27] 301.0533
SSE Minimum 301.0533
4.7. Grafik Pencarian Nilai SSE Terbaik pada Setiap Iterasi
