TUGAS IV

KECERDASAN BUATAN
( ALGORITMA K-MEANS CLUSTERING)

Dibuat Oleh :

Nama : NORMA
NIM : 202155202078

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH SORONG
TAHUN 2023
 NO NAMA MAHASISWA UTS TUGAS UAS KLASTER
1 Roy 89 90 75
2 Sintia 90 71 95
3 Iqbal => C2 70 75 80
4 Dilan 45 65 59
5 Ratna 65 75 53
6 Merry 80 70 75
7 Rudi 90 85 81
8 Hafiz 70 70 73
9 Gede => C1 96 93 85
10 Christian => C3 60 55 48
11 Justin 45 60 58
12 Jesika 60 70 72
13 Ayu 85 90 88
14 Siska 52 68 55
15 Reitama 40 60 70

“ PENYELESAIAN “

Diketahui :
 Jumlah Data Mahasiswa (M) = 15
 Jumlah K – cluster = 3
 Inisialisasi nilai centroid awal setiap klaster

Nama Mahasiswa UTS TUGAS UAS

Gede 96 93 85
Iqbal 70 75 80
Christian 60 55 48

 Centroid Cluster 1 (CC-1) = {96, 93, 85}

 Centroid Cluster 2 (CC-2) = {70, 75, 80}
 Centroid Cluster 3 (CC-3) = {60, 55, 48}

 Hitung jarak setiap titik data dengan setiap centroid/Rata – Rata terdekat
Rumus : d(M1,C1) = √ ¿ ¿
a. Jarak Data dengan Centroid C-1
d(M1,C1) = √ ¿ ¿ = 12,57
d(M2,C1) = √ ¿ ¿ = 24,90
d(M3,C1) = √ ¿ ¿ = 32,02
d(M4,C1) = √ ¿ ¿ = 63,73
d(M5,C1) = √ ¿ ¿ = 48,05
d(M6,C1) = √ ¿ ¿ = 29,75
d(M7,C1) = √ ¿ ¿ = 10,77
d(M8,C1) = √ ¿ ¿ = 36,73
d(M9,C1) = √ ¿ ¿ = 0
d(M10,C1) = √ ¿ ¿ = 64,10
d(M11,C1) = √ ¿ ¿ = 66,48
d(M12,C1) = √ ¿ ¿ = 44,65
d(M13,C1) = √ ¿ ¿ = 11,79
d(M14,C1) = √ ¿ ¿ = 58,83
d(M15,C1) = √ ¿ ¿ = 66,71

b. Jarak Data dengan Centroid C-2

d(M1, C2) = √ ¿ ¿ = 24,72
d(M2, C2) = √ ¿ ¿ = 25,32
d(M3, C2) = √ ¿ ¿ = 0
d(M4, C2) = √ ¿ ¿ = 34,15
d(M5, C2) = √ ¿ ¿ = 27,46
d(M6, C2) = √ ¿ ¿ = 12,25
d(M7, C2) = √ ¿ ¿ = 22,38
d(M8, C2) = √ ¿ ¿ = 8,60
d(M9, C2) = √ ¿ ¿ = 32,02
d(M10, C2) = √ ¿ ¿ = 39,04
d(M11, C2) = √ ¿ ¿ = 36,52
 d(M12, C2) = √ ¿ ¿ = 13,75
d(M13, C2) = √ ¿ ¿ = 22,67
d(M14, C2) = √ ¿ ¿ = 31,59
d(M15, C2) = √ ¿ ¿ = 35

c. Jarak Data dengan Centroid C-3

(M1, C3) = √ ¿ ¿ = 52,87
d(M2, C3) = √ ¿ ¿ = 58,01
d(M3, C3) = √ ¿ ¿ = 39,04
d(M4, C3) = √ ¿ ¿ = 21,12
d(M5, C3) = √ ¿ ¿ = 21,21
d(M6, C3) = √ ¿ ¿ = 36,80
d(M7, C3) = √ ¿ ¿ = 53,75
d(M8, C3) = √ ¿ ¿ = 30,82
d(M9, C3) = √ ¿ ¿ = 64,10
d(M10, C3) = √ ¿ ¿ = 0
d(M11, C3) = √ ¿ ¿ = 18,71
d(M12, C3) = √ ¿ ¿ = 28,30
d(M13, C3) = √ ¿ ¿ = 58,74
d(M14, C3) = √ ¿ ¿ = 16,79
d(M15, C3) = √ ¿ ¿ = 30,15

d. Hasil Perhitungan Jarak Iterasi 1

MAHASISWA UTS TUGAS UAS d(M,C1) d(M,C2) d(M,C3)

Roy 89 90 75 12,57 24,72 52,87
Sintia 90 71 95 26,25 25,32 58,01
Iqbal 70 75 80 32,02 0 39,04
Dilan 45 65 59 63,73 34,15 21,12
Ratna 65 75 53 48,05 27,46 21,21
Merry 80 70 75 29,75 12,25 36,80
Rudi 90 85 81 10,77 22,38 53,75
 Hafiz 70 70 73 36,73 8,60 30,82
Gede 96 93 85 0 32,02 64,10
Christian 60 55 48 64,10 39,04 0
Justin 45 60 58 66,48 36,52 18,71
Jesika 60 70 72 44,65 13,75 28,30
Ayu 85 90 88 11,79 22,67 58,74
Siska 52 68 55 58,83 31,59 16,79
Reitama 40 60 70 66,71 35 30,15

e. Kelompokkan data di atas sesuai dengan clusternya (Berdasarkan Jarak Terpendek)

MAHASISWA UTS TUGAS UAS d(M,C1) d(M,C2) d(M,C3) CLUSTER

Roy 89 90 75 12,57 24,72 52,87 1
Sintia 90 71 95 24,90 25,32 58,01 1
Iqbal 70 75 80 32,02 0 39,04 2
Dilan 45 65 59 63,73 34,15 21,12 3
Ratna 65 75 53 48,05 27,46 21,21 3
Merry 80 70 75 29,75 12,25 36,80 2
Rudi 90 85 81 10,77 22,38 53,75 1
Hafiz 70 70 73 36,73 8,60 30,82 2
Gede 96 93 85 0 32,02 64,10 1
Christian 60 55 48 64,10 39,04 0 3
Justin 45 60 58 66,48 36,52 18,71 3
Jesika 60 70 72 44,65 13,75 28,30 2
Ayu 85 90 88 11,79 22,67 58,74 1
Siska 52 68 55 58,83 31,59 16,79 3
Reitama 40 60 70 66,71 35 30,15 3

 Tentukan Centroid Baru / rata – rata dari data yang ada di masing – masing cluster
1. Hasil Penghitungan Centroid Baru

Centroid UTS TUGAS UAS

1 90 85,8 84,8
2 70 71,25 75
3 51,17 63,83 64,67
a. Jarak Data dengan Centroid C-1
d(M1,C1) = √ ¿ ¿ = 10,71
d(M2,C1) = √ ¿ ¿ = 17,97
d(M3,C1) = √ ¿ ¿ = 23,23
 d(M4,C1) = √ ¿ ¿ = 55,89
d(M5,C1) = √ ¿ ¿ = 41,87
d(M6,C1) = √ ¿ ¿ = 21,11
d(M7,C1) = √ ¿ ¿ = 3,88
d(M8,C1) = √ ¿ ¿ = 28,09
d(M9,C1) = √ ¿ ¿ = 9,37
d(M10,C1) = √ ¿ ¿ = 56,59
d(M11,C1) = √ ¿ ¿ = 58,39
d(M12,C1) = √ ¿ ¿ = 36,24
d(M13,C1) = √ ¿ ¿ = 7, 27
d(M14,C1) = √ ¿ ¿ = 51,47
d(M15,C1) = √ ¿ ¿ = 58,18

b. Jarak Data dengan Centroid C-2

d(M1, C2) = √ ¿ ¿ = 26,52
d(M2, C2) = √ ¿ ¿ = 28,29
d(M3, C2) = √ ¿ ¿ = 6,10
d(M4, C2) = √ ¿ ¿ = 30,39
d(M5, C2) = √ ¿ ¿ = 22,83
d(M6, C2) = √ ¿ ¿ = 10,11
d(M7, C2) = √ ¿ ¿ = 24,86
d(M8, C2) = √ ¿ ¿ = 2,5
d(M9, C2) = √ ¿ ¿ = 35,19
d(M10, C2) = √ ¿ ¿ = 33,19
d(M11, C2) = √ ¿ ¿ = 32,35
d(M12, C2) = √ ¿ ¿ = 10,55
d(M13, C2) = √ ¿ ¿ = 27,13
d(M14, C2) = √ ¿ ¿ = 27,13
d(M15, C2) = √ ¿ ¿ = 32,52
 c. Jarak Data dengan Centroid C-3
d(M1, C3) = √ ¿ ¿ = 47,34
d(M2, C3) = √ ¿ ¿ = 49,79
d(M3, C3) = √ ¿ ¿ = 26,72
d(M4, C3) = √ ¿ ¿ = 8,46
d(M5, C3) = √ ¿ ¿ = 21,27
d(M6, C3) = √ ¿ ¿ = 31,24
d(M7, C3) = √ ¿ ¿ = 47,14
d(M8, C3) = √ ¿ ¿ = 21,49
d(M9, C3) = √ ¿ ¿ = 57,22
d(M10, C3) = √ ¿ ¿ = 20,83
d(M11, C3) = √ ¿ ¿ = 9,86
d(M12, C3) = √ ¿ ¿ = 13,03
d(M13, C3) = √ ¿ ¿ = 48,72
d(M14, C3) = √ ¿ ¿ = 10,56
d(M15, C3) = √ ¿ ¿ = 12,95

2. Hasil Perhitungan Jarak Iterasi 1

MAHASISWA UTS TUGAS UAS d(M,C1) d(M,C2) d(M,C3)

Roy 89 90 75 10,71 26,52 47,34
Sintia 90 71 95 17,97 28,29 49,79
Iqbal 70 75 80 23,23 6,10 26,72
Dilan 45 65 59 55,89 30,39 8,46
Ratna 65 75 53 41,87 22,83 21,27
Merry 80 70 75 21,11 10,11 31,24
Rudi 90 85 81 3,88 24,86 47,14
Hafiz 70 70 73 28,09 2,5 21,49
Gede 96 93 85 9,37 35,19 57,22
Christian 60 55 48 56,59 33,19 20,83
Justin 45 60 58 58,39 32,35 9,86
Jesika 60 70 72 36,24 10,55 13,03
Ayu 85 90 88 7, 27 27,13 48,72
Siska 52 68 55 51,47 27,13 10,56
 Reitama 40 60 70 58,18 32,52 12,95

3. Kelompokkan data di atas sesuai dengan clusternya (Berdasarkan Jarak Terpendek)

MAHASISWA UTS TUGAS UAS d(M,C1) d(M,C2) d(M,C3) CLUSTER

Roy 89 90 75 10,71 26,52 47,34 1
Sintia 90 71 95 17,97 28,29 49,79 1
Iqbal 70 75 80 23,23 6,10 26,72 2
Dilan 45 65 59 55,89 30,39 8,46 3
Ratna 65 75 53 41,87 22,83 21,27 3
Merry 80 70 75 21,11 10,11 31,24 2
Rudi 90 85 81 3,88 24,86 47,14 1
Hafiz 70 70 73 28,09 2,5 21,49 2
Gede 96 93 85 9,37 35,19 57,22 1
Christian 60 55 48 56,59 33,19 20,83 3
Justin 45 60 58 58,39 32,35 9,86 3
Jesika 60 70 72 36,24 10,55 13,03 2
Ayu 85 90 88 7, 27 27,13 48,72 1
Siska 52 68 55 51,47 27,13 10,56 3
Reitama 40 60 70 58,18 32,52 12,95 3

 Centroid Pada Iterasi 2 sama dengan .Centroid Pada Iterasi 1 (Tetap / Tidak Berubah).
 Maka Iterasi Dihentikan dan Proses Clustering Menghasilkan :
 Cluster 1 Berisi ( Mahasiswa; Roy, Sintia, Rudi, Gede, Ayu)
 Cluster 2 Berisi ( Mahasiswa; Iqbal, Merry, Hafiz, Jesika)
 Cluster 3 Berisi (Mahasiswa; Dilan, Ratna, Christian, Justin, Siska, Reitama)
DATA ITERASI 1 ITERASI 2
MAHASISWA UTS TUGAS UAS d(M,C1) d(M,C2) d(M,C3) d(M,C1) d(M,C2) d(M,C3)
Roy 89 90 75 12,57 24,72 52,87 10,71 26,52 47,34
Sintia 90 71 95 24,90 25,32 58,01 17,97 28,29 49,79
Iqbal 70 75 80 32,02 0 39,04 23,23 6,10 26,72
Dilan 45 65 59 63,73 34,15 21,12 55,89 30,39 8,46
Ratna 65 75 53 48,05 27,46 21,21 41,87 22,83 21,27
Merry 80 70 75 29,75 12,25 36,80 21,11 10,11 31,24
Rudi 90 85 81 10,77 22,38 53,75 3,88 24,86 47,14
Hafiz 70 70 73 36,73 8,60 30,82 28,09 2,5 21,49
Gede 96 93 85 0 32,02 64,10 9,37 35,19 57,22
Christian 60 55 48 64,10 39,04 0 56,59 33,19 20,83
Justin 45 60 58 66,48 36,52 18,71 58,39 32,35 9,86
Jesika 60 70 72 44,65 13,75 28,30 36,24 10,55 13,03
Ayu 85 90 88 11,79 22,67 58,74 7, 27 27,13 48,72
Siska 52 68 55 58,83 31,59 16,79 51,47 27,13 10,56
Reitama 40 60 70 66,71 35 30,15 58,18 32,52 12,95

90 85,8 84,8 SELESAI

Contraid Baru 70 71,25 75
51,17 63,83 64,67