Pasien 1: Tidak berolah raga Kebutuhan Kalori Harian
= BMR x 1.2 = 1497.1 x 1.2 = 1796.52 Pasien 2: Berolah raga ringan 1-3 kali seminggu
Kebutuhan Kalori Harian = BMR x 1.375 = 1404 x 1.375 = 1930.5
Pasien 3: Berolah raga sedang 3-5 kali seminggu Kebutuhan Kalori Harian
= BMR x 1.55 = 1376.1 x 1.55 = 2132.96 Pasien 4: Berolah raga berat 6-7 kali seminggu
Kebutuhan Kalori Harian = BMR x 1.725 =1570.9 x 1.725= 2709.8
Pasien 5: Berolah raga berat dan sangat aktif Kebutuhan Kalori Harian
= BMR x 1.9 = 1497.8 x 1.9 = 2844.3 Hasil perhitungan BMI, UK, BMR, dan Kalori Harian di atas dimasukkan ke dalam
tabel seperti pada Tabel 3.3. Tabel 3.3 Tabel Inisial Cluster
No. Pasien
Tinggi Badan
Cm Berat
Badan Kg
Usia LLB
cm BMI
UK BMR
Kalori Harian
1 160
55 18
15 21.48 10.6 1497.1 1796.52
2 159
58 20
14 22.94 11.35
1404 1930.5
3 172
60 35
15 20.28 11.46 1376.1 2132.96
4 172
57 20
18 19.26 9.55 1570.9 2709.8
5 168
70 28
17 24.80 9.88 1497.8 2844.3
Tahap awal perhitungan K-MeanCluster adalah dengan membangkitkan cluster- cluster
secara acak. Pertama-tama bangkitkan 3 bilangan acak untuk Usia
; BMI ; UK ; Kalori, misalnya diperoleh Cluster 1 25;17;9;2000, Cluster 2 35;20;10;2500, Cluster 3 45;25;11;3000
3.1.5 Perhitungan Iterasi
Perhitungan iterasi adalah menghitung jarak pusat cluster dengan data menggunakan persamaan 5.
Universitas Sumatera Utara
a. Hitung jarak data pertama ke pusat cluster pertama: D11=
�18 − 25
2
+ 21.48 − 17
2
+ 10.6 − 9
2
+ 1796.52 − 2000
2
= 203.65 b. Hitung jarak data pertama ke pusat cluster kedua:
D21=� 18
− 35
2
+ 21.48 − 20
2
+ 10.6 − 10
2
+ 1796.52 − 2500
2
= 703.69
c. Hitung jarak data pertama ke pusat cluster ketiga:
D31=� 18
− 45
2
+ 21.48 − 25
2
+ 10.6 − 11
2
+ 1796.52 − 3000
2
= 1203.79
d. Hitung jarak data kedua ke pusat cluster pertama: D12=
�20 − 25
2
+ 22.94 − 17
2
+ 11.35 − 9
2
+ 1930.5 − 2000
2
= = 69.97 e. Hitung jarak data kedua ke pusat cluster kedua:
D22=� 20
− 35
2
+ 22.94 − 20
2
+ 11.35 − 10
2
+ 1930.5 − 2500
2
= 569.71
f. Hitung jarak data kedua ke pusat cluster ketiga:
D32=� 20
− 45
2
+ 22.94 − 25
2
+ 11.35 − 11
2
+ 1930.5 − 3000
2
= 1069.79
g. Hitung jarak data ketiga ke pusat cluster pertama: D13=
�35 − 25
2
+ 20.28 − 17
2
+ 11.46 − 9
2
+ 2132.96 − 2000
2
= 133.39
Universitas Sumatera Utara
h. Hitung jarak data ketiga ke pusat cluster kedua:
D23= �35 − 35
2
+ 20.28 − 20
2
+ 11.46 − 10
2
+ 2132.96 − 2500
2
= 367.04
i. Hitung jarak data ketiga ke pusat cluster ketiga:
D33= �35 − 45
2
+ 20.28 − 25
2
+ 11.46 − 11
2
+ 2132.96 − 3000
2
= 867.11
j. Hitung jarak data keempat ke pusat cluster pertama:
D14= �20 − 25
2
+ 19.26 − 17
2
+ 9.55 − 9
2
+ 2709.8 − 2000
2
= 709.82
k. Hitung jarak data keempat ke pusat cluster kedua:
D24=� 20
− 35
2
+ 21.48 − 20
2
+ 9.55 − 10
2
+ 2709.8 − 2500
2
= 210.34
l. Hitung jarak data keempat ke pusat cluster ketiga:
D34=� 20
− 45
2
+ 21.48 − 25
2
+ 9.55 − 11
2
+ 2709.8 − 3000
2
= 291.29
m. Hitung jarak data kelima ke pusat cluster pertama: D15=
�28 − 25
2
+ 24.80 − 17
2
+ 10.6 − 9
2
+ 2844.3 − 2000
2
= 844.34
n. Hitung jarak data kelima ke pusat cluster kedua:
D25=� 28
− 35
2
+ 24.80 − 20
2
+ 10.6 − 10
2
+ 2844.3 − 2500
2
= 344.41
Universitas Sumatera Utara
o. Hitung jarak data kelima ke pusat cluster ketiga:
D35=� 28
− 45
2
+ 24.80 − 25
2
+ 10.6 − 11
2
+ 2844.3 − 3000
2
= 156.63
Hasil perhitungan di atas dimasukkan ke dalam tabel pusat cluster, sehingga diperoleh Tabel 3.4.
Tabel 3.4 Pusat Cluster Iterasi 1 No.Pasien Usia
BMI UK
Kalori C1
C2 C3
1 18
21.48 10.6
1796.52 203.65
703.69 1203.79 2
20 22.94
11.35 1930.5
69.97 569.71 1069.79
3 35
20.28 11.46 2132.96
133.39 367.04 867.11 4
20 19.26
9.55 2709.8
709.82 210.34
291.29 5
28 24.80
9.88 2844.3
844.34 344.41
156.63
Dari Tabel Cluster Iterasi 1 di atas, pilih cluster yang paling kecil seperti pada tabel 3.5:
Tabel 3.5 Pusat Cluster Terkecil Iterasi 1 No.Pasien
Usia BMI
UK Kalori
C1 C2
C3 1
18 21.48
10.6 1796.52
2 20
22.94 11.35
1930.5 3
35 20.28
11.46 2132.96 4
20 19.26
9.55 2709.8
5 28
24.80 9.88
2844.3
1. Hitung pusat cluster. Cluster pertama adalah data nomor pasien 1, 2, dan 3 sehingga
C11 = 18+20+353= 24.33 C12 = 21.48+22.94+20.283 = 21.58
C13 = 10.6+11.35+11.483 = 11.14 C14 = 1796.52+1930.5+2132.963 = 1953.33
Cluster-1 adalah 24.33; 21.58; 11.14; 1953.33
Universitas Sumatera Utara
Cluster kedua adalah hanya data nomor pasien 4 saja, sehingga: C21 = 20
C22 = 19.26 C23 = 9.55
C24 = 2709.8 Cluster-2 adalah 20; 19.26; 9.55; 2709.8
Cluster ketiga adalah hanya data nomor pasien 5 saja, sehingga: C31 = 28
C32 = 24.80 C33 =9.88
C34 = 2844.3 Cluster-3 adalah 28; 24.80; 9.88; 2844.3
2. Lakukan Iterasi yang kedua dengan langkah 2 di atas dan diperoleh: Cluster-1 adalah 24.33 ; 21.58 ; 11.14 ; 1953.33
Cluster-2 adalah 20 ; 19.26 ; 9.55 ; 2709.8
Cluster-3 adalah 28 ; 24.80 ; 9.88 ; 2844.3
a. Hitung jarak data pertama ke pusat cluster pertama: D11=
�18 − 24.33
2
+ 21.48 − 21.58
2
+ 10.6 − 11.14
2
+ 1796.52 − 1953.33
2
= 156.9 b. Hitung jarak data pertama ke pusat cluster kedua:
D21= �18 − 20
2
+ 21.48 − 19.26
2
+ 10.6 − 9.55
2
+ 1796.52 − 2709.8
2
= 913.28
c. Hitung jarak data pertama ke pusat cluster ketiga:
D31= �18 − 28
2
+ 21.48 − 24.80
2
+ 10.6 − 9.88
2
+ 1796.52 − 2844.3
2
= 1047.83
Universitas Sumatera Utara
d. Hitung jarak data kedua ke pusat cluster pertama: D12=
�20 − 24.33
2
+ 22.94 − 21.58
2
+ 11.35 − 11.14
2
+ 1930.5 − 1953.33
2
= 23.25 e. Hitung jarak data kedua ke pusat cluster kedua:
D22= �20 − 20
2
+ 22.94 − 19.26
2
+ 11.35 − 9.55
2
+ 1930.5 − 2709.8
2
= 779.31
f. Hitung jarak data kedua ke pusat cluster ketiga:
D32= �20 − 28
2
+ 22.94 − 24.80
2
+ 11.35 − 9.88
2
+ 1930.5 − 2844.3
2
= 913.84
g. Hitung jarak data ketiga ke pusat cluster pertama: D13=
�35 − 24.33
2
+ 20.28 − 21.58
2
+ 11.46 − 11.14
2
+ 2132.96 − 1953.33
2
= 179.95 h. Hitung jarak data ketiga ke pusat cluster kedua:
D23= �35 − 20
2
+ 20.28 − 19.26
2
+ 11.46 − 9.55
2
+ 2132.96 − 2709.8
2
= 577.04
i. Hitung jarak data ketiga ke pusat cluster ketiga:
D33= �35 − 28
2
+ 20.28 − 24.80
2
+ 11.46 − 9.88
2
+ 2132.96 − 2844.3
2
= 711.39
Universitas Sumatera Utara
j. Hitung jarak data keempat ke pusat cluster pertama:
D14= �20 − 24.33
2
+ 19.26 − 21.58
2
+ 9.55 − 11.14
2
+ 2709.8 − 1953.33
2
= 756.49 k. Hitung jarak data keempat ke pusat cluster kedua:
D24= �20 − 20
2
+ 21.48 − 19.26
2
+ 9.55 − 9.55
2
+ 2709.8 − 2709.8
2
= 2.22
l. Hitung jarak data keempat ke pusat cluster ketiga:
D34= �20 − 28
2
+ 21.48 − 24.80
2
+ 9.55 − 9.88
2
+ 2709.8 − 2844.3
2
= 134.78
m. Hitung jarak data kelima ke pusat cluster pertama: D15=
�28 − 24.33
2
+ 24.80 − 21.58
2
+ 9.88 − 11.14
2
+ 2844.3 − 1953.33
2
= 891.01 n. Hitung jarak data kelima ke pusat cluster kedua:
D25= �28 − 20
2
+ 24.80 − 19.26
2
+ 9.88 − 9.55
2
+ 2844.3 − 2709.8
2
= 134.85
o. Hitung jarak data kelima ke pusat cluster ketiga:
D35= �28 − 28
2
+ 24.80 − 24.80
2
+ 9.88 − 9.88
2
+ 2844.3 − 2844.3
2
= 0
Hasil perhitungan di atas dimasukkan ke dalam Tabel 3.6.
Universitas Sumatera Utara
Tabel 3.6 Pusat Cluster Iterasi 2 No.Pasien
Usia BMI
UK Kalori
C1 C2
C3 1
18 21.48
10.6 1796.52 156.9
913.28 1047.83
2 20
22.94 11.35
1930.5 23.25
779.31 913.84
3 35
20.28 11.46 2132.96 179.95 577.04
711.39 4
20 19.26
9.55 2709.8 756.49
2.22 134.78 5
28 24.80
9.88 2844.3 891.01 134.85
Dari Tabel 3.5 di atas, pilih cluster yang paling kecil sehingga hasilnya diperoleh seperti pada Tabel 3.7.
Tabel 3.7 Pusat Cluster Terkecil Iterasi 2 No.Pasien
Usia BMI
UK Kalori
C1 C2
C3 1
18 21.48
10.6 1796.52
2 20
22.94 11.35
1930.5 3
35 20.28
11.46 2132.96 4
20 19.26
9.55 2709.8
5 28
24.80 9.88
2844.3
Pada Tabel 3.6 di atas dapat dibandingkan dengan Tabel 3.7, jika posisi cluster masih berubah, maka iterasi 3 dilanjutkan. Namun dari data diatas ternyata posisi cluster
tidak berubah maka iterasi dihentikan dan hasil yang diperoleh satu cluster: Cluster pertama adalah data nomor pasien 1, 2, dan 3 sehingga
C11 = 18+20+353= 24.33 C12 = 21.48+22.94+20.283 = 21.58
C13 = 10.6+11.35+11.483 = 11.14 C14 = 1796.52+1930.5+2132.963 = 1953.33
Cluster-1 adalah 24.33; 21.58; 11.14; 1953.33 Cluster kedua adalah hanya data nomor pasien 4 saja, sehingga:
C21 = 20 C22 = 19.26
C23 = 9.55 C24 = 2709.8
Universitas Sumatera Utara
Cluster-2 adalah 20; 19.26; 9.55; 2709.8 Cluster ketiga adalah hanya data nomor pasien 5 saja, sehingga:
C31 = 28 C32 = 24.80
C33 =9.88 C34 = 2844.3
Cluster-3 adalah 28; 24.80; 9.88; 2844.3
Cluster 1 ini dapat diartikan sebagai kelompok pasien dengan berat normal dan. Hasil perhitungan bahwa:
Cluster Pertama dengan BMI : 21.58 Berat Normal ; UK: 11.14kerangka besar untuk laki-laki dan perempuan ; dan kebutuhan Kalori Harian pasien adalah 1953.33
kalhari. Untuk melakukan pengelompokan data pasien dengan cluster-cluster pada proses
iterasi-2, maka digunakan Tabel 3.1 dan persamaan 2 dengan hasil seperti pada Tabel 3.8.
Tabel 3.8 Hasil Pengelompokan Pasien No.Pasien
Jenis Kelamin
BMI UK
Kalori Harian
Berat Kerangka Ideal
1 Laki-Laki
21.48 10.6 1796.52 Normal
Besar Ya
2 Perempuan 22.94 11.35 1930.5
Normal Besar
Ya 3
Perempuan 20.28 11.46 2132.96 Normal Besar
Ya 4
Laki_laki 19.26
9.55 2709.8
Normal Kecil
Ya 5
Perempuan 24.80 9.88
2844.3 Obesitas
Ringan Kecil
Tidak
3.1.6 Flow Chart Sistem