TUGAS INDIVIDU

KECERDASAN BUATAN
“K-Means Clustering”

Dosen :
Bakhtiyar Hadi Prakoso, S.Kom, M.Kom
Nama :
Dewi Candra Agustin
NIM / Golongan – No. Absen :
G41181346/B-53

GOLONGAN B
SEMESTER 7

PROGRAM STUDI MANAJEMEN INFORMASI KESEHATAN

JURUSAN KESEHATAN
POLITEKNIK NEGERI JEMBER
2021
Soal !!!
Lakukan clustering terhadap data berikut ini. Asumsi gunakan nilai K=2
X1 X2
A 2 2
B 4 5
C 2 6
D 1 2
E 6 3
F 9 9
G 3 5
H 5 7
I 7 3
J 9 4
K 3 5

Pembahasan :
A. Tentukan Dua Centroid
Berdasarkan data 2 dimensi yang dimensi yang disajikan, insiasi data menjadi 2
kluster/centroid (K=2) dan cari rata-rata dari tiap kluster
ABCDE (XI) = (2+4+2+1+6)/5=3 FGHIJK(XI) = (9+3+5+7+9+3)/6=6
ABCDE (X2) = (2+5+6+2+3)/5=3,6 FGHIJK (X2) = (9+5+7+3+4+5)/6=5,5
X1 X2
ABCDE 3 3,6
FGHIJK 6 5,5

B. Menghitung Kuadrat Euclidean

Setelah didapatkan 2 centroid (ABCDE) dan (FGHIJK), hitung kuadrat Euclidean
diantara semua data dengan centroid (ABCDE) dan (FGHIJK)
Rumus yang digunakan untuk menghitung nilai kuadrat Euclidean adalah
d( p , q)2=(q 1−p 1)2+(q 2− p 2)2
1. Perhitungan nilai kuadrat euclien : centroid ABCDE (3;3,6)

ABCD
E X1 X2 Perhitungan Hasil
(3;3,6)
A 2 2 (2-3) 2 + (2-3,6) 2 3,56
B 4 5 (4-3) 2 + (5-3,6) 2 2,96
C 2 6 (2-3) 2 + (6-3,6) 2 6,76
D 1 2 (1-3) 2 + (2-3,6) 2 6,56
E 6 3 (6-3) 2 + (3-3,6) 2 9,36
 F 9 9 (9-3) 2 + (9-3,6) 2 65,16
G 3 5 (3-3) 2 + (5-3,6) 2 1,96
H 5 7 (5-3) 2 + (7-3,6) 2 15,56
I 7 3 (7-3) 2 + (3-3,6) 2 16,36
J 9 4 (9-3) 2 + (4-3,6) 2 36,16
K 3 5 (3-3) 2 + (5-3,6) 2 1,96

2. Pehitungan nilai kuadrat Euclidean : centroid FGHIJK (6;5,5)

FGHIJ
K X1 X2 Perhitungan Hasil
(6;5,5)
A 2 2 (2-6) 2 + (2-5,5) 2 28,25
B 4 5 (4-6) 2 + (5-5,5) 2 4,25
C 2 6 (2-6) 2 + (6-5,5) 2 16,25
D 1 2 (1-6) 2 + (2-5,5) 2 37,25
E 6 3 (6-6) 2 + (3-5,5) 2 6,25
F 9 9 (9-6) 2 + (9-5,5) 2 21,25
G 3 5 (3-6) 2 + (5-5,5) 2 9,25
H 5 7 (5-6) 2 + (7-5,5) 2 3,25
I 7 3 (7-6) 2 + (3-5,5) 2 7,25
J 9 4 (9-6) 2 + (4-5,5) 2 11,25
K 3 5 (3-6) 2 + (5-5,5) 2 9,25

3. Hasil perhitungan kuadrat Euclidean 2 centroid

A B C D E F G H I J K
ABCDE 3,56 2,96 6,76 6,56 9,36 65,1 1,96 15,5 16,36 36,1 1,96
6 6 6
FGHIJ 28,2 4,25 16,2 37,25 6,25 21,2 9,25 3,25 7,25 11,2 9,25
K 5 5 5 5

4. Observasi titik (A, ABCDE) dengan (A, FGHIJK) dibandingkan jarak yang
terkecil

- Titik A dekat dengan centroid ABCDE -
- Titik B dekat dengan centroid ABCDE -
- Titik C dekat dengan centroid ABCDE -
- Titik D dekat dengan centroid ABCDE -
- Titik E dekat dengan centroid FGHIJK -
Titik G dekat dengan centroid ABCDE
Titik H dekat dengan centroid FGHIJK
Titik I dekat dengan centroid FGHIJK
Titik J dekat dengan centroid FGHIJK
Titik K dekat dengan centroid ABCDE
- Titik F dekat dengan centroid FGHIJK

Setelah diobservasi maka diperoleh centroid baru yaitu :

- centroid A,B,C,D,G,K dan

- centroid E,F,H, I, J.

C. Menghitung rata-rata centroid baru

1. Perhitungan rata-rata centroid ABCDGK
X1 X2
A 2 2
B 4 5
C 2 6
D 1 2
G 3 5
K 3 5
Rata-rata centroid ABCDGK (X1)
= (2+4+2+1+3+3)/6= 2,5
Rata-rata centroid ABCDGK (X2)
= (2+5+6+2+5+5)/6 = 4,167

D. Menghitung kuadrat ecludian distance centroid baru

Selanjutnya menghitung kuadrat Ecludian Distance untuk masing-masing
titik terhadap centroid baru :
1. Pehitungan nilai kuadrat Euclidean : centroid ABCGK (2,5;4,167)

ABCGK
(2,5;4,167 X1 X2 Perhitungan Hasil
)
A 2 2 (2-2,5) 2 + (2-4,167) 2 4,95
B 4 5 (4-2,5) 2 + (5-4,167) 2 2,94
C 2 6 (2-2,5) 2 + (6-4,167) 2 3,61
D 1 2 (1-2,5) 2 + (2-4,167) 2 6,95
E 6 3 (6-2,5) 2 + (3-4,167) 2 13,61
F 9 9 (9-2,5) 2 + (9-4,167) 2 65,61
G 3 5 (3-2,5) 2 + (5-4,167) 2 0,94
H 5 7 (5-2,5) 2 + (7-4,167) 2 14,28
I 7 3 (7-2,5) 2 + (3-4,167) 2 21,61
J 9 4 (9-2,5) 2 + (4-4,167) 2 42,28
K 3 5 (3-2,5) 2 + (5-4,167) 2 0,94
 2. Pehitungan nilai kuadrat Euclidean : centroid EFHIJ (7,2;5,2)

EFHIJ
X1 X2 Perhitungan Hasil
(7,2;5,2)
A 2 2 (2-7,2) 2 + (2-5,2) 2 37,28
B 4 5 (4-7,2) 2 + (5-5,2) 2 10,28
C 2 6 (2-7,2) 2 + (6-5,2) 2 27,68
D 1 2 (1-7,2) 2 + (2-5,2) 2 48,68
E 6 3 (6-7,2) 2 + (3-5,2) 2 6,28
F 9 9 (9-7,2) 2 + (9-5,2) 2 17,68
G 3 5 (3-7,2) 2 + (5-5,2) 2 17,68
H 5 7 (5-7,2) 2 + (7-5,2) 2 8,08
I 7 3 (7-7,2) 2 + (3-5,2) 2 4,88
J 9 4 (9-7,2) 2 + (4-5,2) 2 4,68
K 3 5 (3-7,2) 2 + (5-5,2) 2 17,68

3. Hasil perhitungan kuadrat Euclidean 2 Centroid

A B C D E F G H I J K
ABCG 4,95 2,94 3,61 6,95 13,6 65,6 0,94 14,2 21,6 42,2 0,94
K 1 1 8 1 8
EFHIJ 37,2 10,2 27,6 48,6 6,28 17,6 17,6 8,08 4,88 4,68 17,6
8 8 8 8 8 8 8

4. Observasi titik (A, ABCGK) dengan (A, EFHIJ) dibandingkan jarak yang terkecil
- Titik A dekat dengan centroid ABCGK- Titik G dekat dengan centroid ABCGK
- Titik B dekat dengan centroid ABCGK - Titik H dekat dengan centroid EFHIJ
- Titik C dekat dengan centroid ABCGK - Titik I dekat dengan centroid EFHIJ
- Titik D dekat dengan centroid ABCGK- Titik J dekat dengan centroid EFHIJ
- Titik E dekat dengan centroid EFHIJ - Titik K dekat dengan centroid ABCGK
- Titik F dekat dengan centroid EFHIJ

Setelah diobservasi maka dapat diketahui bahwa tidak ada perubahan sehingga proses iterasi berhenti
dan didapatkan kluster final yaitu :

- Kluster 1 : A,B,C,D,G,K
- Kluster 2 : E,F,H, I, J.