NAMA : MUTIARA DAMAYANTI

NIM : 09011282126089
KELAS : SK 6A INDRALAYA

1 Data A B 2 Tentukan Centroid Awal Secara Acak

1 25 35
2 30 70 Centroid Lama
3 40 60 Iterasi 1
4 100 50
5 65 40
6 90 10
Diketahui ada 6 data dan 2 fitur (A dan B) 3 Hitung Jarak Objek atau Data ke Centroid
n=6 Euclidien Distance
f=2
k=2 C1

C2

4 Kelompokkan data-data sesuai cluster

Data
1
2
3
4
5
6

5 Hitung centroid berikutnya (nilai rata-rata

Centroid Baru
Iterasi 2
C1 d(Data1, C1)
d(Data2, C1)
d(Data3, C1)
d(Data4, C1)
d(Data5, C1)
d(Data6, C1)

C2 d(Data1, C2)
d(Data2, C2)
d(Data3, C2)
d(Data4, C2)
d(Data5, C2)
d(Data6, C2)

Data
1
2
3
4
5
6
n Centroid Awal Secara Acak
A B
Centroid 1 (C1) 20 55
Centroid 1 (C2) 85 65

arak Objek atau Data ke Centroid (d)

n Distance 𝑑= √( 〖 (𝑥_1−𝑥_2) 〗 ^2+ 〖 (𝑦_1−𝑦_2) 〗 ^2 )

d(Data1, C1) 20.6155281280883

d(Data2, C1) 18.0277563773199
d(Data3, C1) 20.6155281280883
d(Data4, C1) 80.156097709407
d(Data5, C1) 47.4341649025257
d(Data6, C1) 83.2165848854662

d(Data1, C2) 67.0820393249937

d(Data2, C2) 55.2268050859363
d(Data3, C2) 45.2769256906871
d(Data4, C2) 21.2132034355964
d(Data5, C2) 32.0156211871642
d(Data6, C2) 55.2268050859363

kkan data-data sesuai cluster

A B d(Data, C1) d(Data1, C2) Nilai Minimum
25 35 20.61552813 67.08203932 20.61552813
30 70 18.02775638 55.22680509 18.02775638
40 60 20.61552813 45.27692569 20.61552813
100 50 80.15609771 21.21320344 21.21320344
65 40 47.4341649 32.01562119 32.01562119
90 10 83.21658489 55.22680509 55.22680509

entroid berikutnya (nilai rata-rata dari penjumlahan data)

A B
Centroid 1 (C1) 31.6666666666667 55
Centroid 1 (C2) 85 33.3333333333
21.0818510677892
15.0923085635624
9.7182531580755
68.5160159703149
36.5528536657688
73.6734536843345

60.0231436845637
66.1017733835065
52.3078494215841
22.4227067451229
21.0818510677892
23.8630351054606

A B d(Data, C1) d(Data1, C2) Nilai Minimum

25 35 21.0818510678 60.02314368456 21.0818510677892
30 70 15.0923085636 66.10177338351 15.0923085635624
40 60 9.71825315808 52.30784942158 9.7182531580755
100 50 68.5160159703 22.42270674512 22.4227067451229
65 40 36.5528536658 21.08185106779 21.0818510677892
90 10 73.6734536843 23.86303510546 23.8630351054606

HASIL AKHIR: Data A B

1 25 35
2 30 70
3 40 60
4 100 50
5 65 40
6 90 10
Cluster
1
1
1
2
2
2
 Cluster
1
1
1
2
2
2

C1: 1, 2, 3
C2: 4, 5, 6

Cluster
1
1
1
2
2
2