Nama : Yuni Sulistiya Wati

Nim : 170170028
Kelas : Machine Learning A2

1. Dataset Kasus

Dataset ini terdiri dari 30 kota di Sumatera Utara. Dari 30 kota tersebut akan
dikelompokkan menjadi 4 bagian yaitu kelompok Sangat Jauh, Jauh, Dekat, Sangat Dekat
.

JARAK KE
NO NAMA KOTA LUAS (KM)
IBUKOTA (KM)
1 Nias 1842 284
2 Mandaling Natal 6134 324
3 Tapanuli Selatan 6030 254
4 Tapanuli Tengah 2188 211
5 Tapanuli Utara 3791 176
6 Toba Samosir 2328 145
7 Labuhanbatu 2156 213
8 Asahan 3702 124
9 Simalungun 4369 71
10 Dairi 1927 100
11 Karo 2127 55
12 Deli Serdang 2241 22
13 Langkat 6262 31
14 Nias Selatan 1825 346
15 Humbang Hasundutan 2335 148
16 Pakpak Barat 1281 122
17 Samosir 2096 113
18 Serdang Bedagai 1900 51
19 Batubara 922 95
20 Padang Lawas Utara 3918 254
21 Padang Lawas 3892 305
22 Labuhanbatu Selatan 3596 243
23 Labuhanbatu utara 3570 157
24 Nias Utara 1202 282
25 Nias Barat 473 314
26 Sibolga 41 203
27 Tanjungbalai 107 141
28 Pematang Siantar 55 82
29 Tebing Tinggi 31 62
30 Binjai 59 21
2. Rumus

D(a,b) : Jarak antara objek a dan b

bi : Nilai objek b pada varibel i
ai : Nilai objek a pada variable i
P : banyak nya variabel yang diamat

3. Dataset Latih
JARAK KE
NO NAMA KOTA LUAS (KM) KELOMPOK
IBUKOTA (KM)
1 Nias 1842 284 ?
2 Mandaling Natal 6134 324 ?
3 Tapanuli Selatan 6030 254 ?
4 Tapanuli Tengah 2188 211 ?
5 Tapanuli Utara 3791 176 ?
6 Toba Samosir 2328 145 ?
7 Labuhanbatu 2156 213 ?
8 Asahan 3702 124 ?
9 Simalungun 4369 71 ?
10 Dairi 1927 100 ?
11 Karo 2127 55 ?
12 Deli Serdang 2241 22 ?
13 Langkat 6262 31 ?
14 Nias Selatan 1825 346 ?
15 Humbang Hasundutan 2335 148 ?
16 Pakpak Barat 1281 122 ?
17 Samosir 2096 113 ?
18 Serdang Bedagai 1900 51 ?
19 Batubara 922 95 ?
20 Padang Lawas Utara 3918 254 ?
21 Padang Lawas 3892 305 ?
 22 Labuhanbatu Selatan 3596 243 ?
23 Labuhanbatu utara 3570 157 ?
24 Nias Utara 1202 282 ?
25 Nias Barat 473 314 ?
26 Sibolga 41 203 ?
27 Tanjungbalai 107 141 ?
28 Pematang Siantar 55 82 ?
29 Tebing Tinggi 31 62 ?
30 Binjai 59 21 ?

4. Perhitungan Detail
Setelah itu, langkah-langkah metode K-means yang sudah dipaparkan sebelumnya
akan dijabarkan menggunakan data sampel.
a. Pertama, maka perlu menentukkan jumlah cluster yang akan dibentuk.
Adapun cluster yang akan dibentuk antara lain :
Cluster 1(C1) = Sangat Jauh
Cluster 2(C2) = Jauh
Cluster 3(C3) = Dekat
Cluster 4(C4) = Sangat Dekat

b. Kedua, dari dataset diatas terpilih 3 cluster pusat diantaranya :

Kluster 1 6134 324

Kluster 2 3702 124
Kluster 3 2096 113
Kluster 4 55 82

c. Ketiga, Alokasikan semua data/obyek ke dalam cluster terdekat. Berikut hasil dari
alokasi data ke jarak cluster.
Adapun hasil dari jarak ke cluster diperoleh dari perhitungan dengan rumus :
D(1,1) = √ (1842−6134)2+(284−324)2
= 4292.19
D(1,2) = √ (1842−3702)2 +(284−124 )2
= 1866.87
D(1,3) = √ (1842−2096)2 +(284−113)2
= 306.20
D(1,4) = √ (1842−55)2 +(284−82)2
= 1798.381
D(2,1) = √ (6134−6134 )2 +(324−324)2
=0
D(2,2) = √ (6134−3702)2+(324−124)2
= 2440.21
D(2,3) = √ (6134−2096)2 +( 324−113 )2
= 4043.51
D(2,4) = √ (6134−55)2 +(324−82)2
= 6083.81
D(3,1) = √ (6030−6134)2 +(254−324 )2
= 125.36
D(3,2) = √ (6030−3702)2 +(25 4−124)2
= 2331.63
D(3,3) = √ (6030−2096)2+(25 4−113 )2
= 3936.53
D(3,4) = √ (6030−55)2+(25 4−82)2
= 59.77.47

(lakukan perhitungan tersebut sampai data ke 30)

 Setelah melakukan perhitungan maka didapat hasil seperti berikut ini :

Kluster
NO NAMA KOTA KELOMPOK
C1 C2 C3 C4
1 Gemilang 4292.19 1866.87 306.20 1798.381 3

2 Bersinar 0.00 2440.21 4043.51 6083.815 1

3 Keluarga 125.36 2331.63 3936.53 5977.475 1

4 Cicadas 3947.62 1516.50 134.42 2136.897 3

5 Hikmah Jaya 2347.67 103.08 1696.17 3737.182 2

6 Rarika 3810.21 1374.16 234.20 2273.873 3

7 Sausan Nabila 3979.55 1548.56 116.62 2105.08 3

8 Sentral 2440.21 0.00 1606.04 3647.242 2

9 Aling 1783.04 669.10 2273.39 4314.014 2

10 Buhan 4212.96 1775.16 169.50 1872.087 3

11 CV Eng Thay Hoo 4016.02 1576.51 65.76 2072.176 3

12 Ananda 3904.70 1464.56 171.19 2186.823 3

13 Berkah 319.74 2561.69 4166.81 6207.21 1

14 Guna Sehat 4309.06 1890.08 357.39 1789.58 3

15 Obat Kasih 3803.07 1367.21 241.55 2280.955 3

16 Makmur 4857.20 2421.00 815.05 1226.652 3

17 MASTERSTRONG 4043.51 1606.04 0.00 2041.235 3

18 Riana 4242.79 1803.48 205.57 1845.26 3

19 Djojie Shop 5217.03 2780.15 1174.14 867.0975 4

20 Mutia 2217.11 252.10 1827.45 3866.827 2

21 Herbal 2242.08 262.41 1806.23 3843.475 2

22 K-Link 2539.29 159.36 1505.62 3544.658 2

23 Foredigel ID 2569.43 136.06 1474.66 3515.8 2

24 Abbot 4932.18 2504.99 909.83 1164.306 3

25 Aditama 5661.01 3234.59 1635.40 478.0669 4

26 Kimia Farma 6094.20 3661.85 2056.97 121.8072 4

27 Asta Medical 6029.78 3595.04 1989.20 78.64477 4

28 Aditya 6083.82 3647.24 2041.24 0 4

29 Bernofarma 6108.62 3671.52 2065.63 31.241 4

30 Mitra farma 6082.55 3644.46 2039.08 61.13101 4

a. Keempat, tentukan kembali titik pusat cluster yang baru berdasarkan rata-rata
Cluster baru tersebut didapat dari rumus = nilai hasil /banyak hasil
Kluster 1 (Luas) = (6134+6030+6262)/3 = 6142
Kluster 1 (Jarak) = (324+254+31)/3 = 203
Lakukan, perhitungan tersebutuntuk kluster 2,3 dan 4, sehingga didapat nilai
cluster baru antara lain :
Cluster 1 6142 203

Cluster 2 3834 190

Cluster 3 1957.54 160.92

Cluster 4 241.14 131.14

b. Kelima, Lakukan kembali langkah 3 hingga titik pusat dari setiap cluster tidak
berubah.
Berikut hasil yang didapat sesuai dengan langkah ketiga

NO NAMA KOTA Kluster KELOMPOK

 C1 C2 C3 C4
1 Gemilang 4300.76 1994.22 168.81 1608.138 3

2 Bersinar 121.26 2303.90 4179.64 5896.012 1

3 Keluarga 123.07 2196.93 4073.53 5790.161 1

4 Cicadas 3954.01 1646.13 235.84 1948.494 3

5 Hikmah Jaya 2351.16 45.22 1833.52 3550.141 2

6 Rarika 3814.44 1506.67 370.80 2086.903 3

7 Sausan Nabila 3986.01 1678.16 205.18 1916.606 3

8 Sentral 2441.28 147.58 1744.85 3460.865 2

9 Aling 1777.91 548.07 2413.14 4128.295 2

10 Buhan 4216.26 1909.12 68.15 1686.145 3

11 CV Eng Thay Hoo 4017.73 1712.33 199.84 1887.394 3

12 Ananda 3905.20 1601.83 315.67 2002.833 3

13 Berkah 209.72 2433.20 4306.42 6021.69 1

14 Guna Sehat 4319.37 2015.05 227.64 1598.364 3

15 Obat Kasih 3807.40 1499.59 377.68 2093.925 3

16 Makmur 4861.67 2553.91 677.66 1039.897 3

17 MASTERSTRONG 4047.00 1739.70 146.52 1854.946 3

18 Riana 4244.72 1938.99 124.07 1660.792 3

19 Djojie Shop 5221.12 2913.55 1037.63 681.8158 4

20 Mutia 2224.58 105.60 1962.67 3678.909 2

21 Herbal 2252.31 128.80 1939.82 3654.994 2

22 K-Link 2546.31 243.83 1640.52 3356.721 2

23 Foredigel ID 2572.41 266.05 1612.47 3328.958 2

24 Abbot 4940.63 2633.61 765.18 972.6275 3

25 Aditama 5670.09 3363.29 1492.41 295.2871 4

26 Kimia Farma 6101.00 3793.02 1917.00 212.6514 4

27 Asta Medical 6035.32 3727.32 1850.65 134.5045 4

28 Aditya 6088.20 3780.54 1904.17 192.5206 4

29 Bernofarma 6112.63 3805.15 1929.08 221.2256 4

30 Mitra farma 6085.72 3778.78 1903.69 212.8555 4

5. Kesimpulan

Untuk Hasil dari tahapan yang pertama dan kedua tidak berubah, maka hasil
sudah sesuai dengan pengelompokkan kluster. Berikut adalah hasil dari pengelompokkan
tersebut.
JARAK KE
NO NAMA KOTA LUAS (KM) KELOMPOK
IBUKOTA (KM)
1 Nias 1842 284 3
2 Mandaling Natal 6134 324 1
3 Tapanuli Selatan 6030 254 1
4 Tapanuli Tengah 2188 211 3
5 Tapanuli Utara 3791 176 2
6 Toba Samosir 2328 145 3
7 Labuhanbatu 2156 213 3
8 Asahan 3702 124 2
9 Simalungun 4369 71 2
10 Dairi 1927 100 3
11 Karo 2127 55 3
12 Deli Serdang 2241 22 3
13 Langkat 6262 31 1
14 Nias Selatan 1825 346 3
15 Humbang Hasundutan 2335 148 3
16 Pakpak Barat 1281 122 3
17 Samosir 2096 113 3
18 Serdang Bedagai 1900 51 3
19 Batubara 922 95 4
20 Padang Lawas Utara 3918 254 2
21 Padang Lawas 3892 305 2
22 Labuhanbatu Selatan 3596 243 2
23 Labuhanbatu utara 3570 157 2
24 Nias Utara 1202 282 3
25 Nias Barat 473 314 4
26 Sibolga 41 203 4
27 Tanjungbalai 107 141 4
28 Pematang Siantar 55 82 4
29 Tebing Tinggi 31 62 4
30 Binjai 59 21 4

Ket : Sangat Jauh =1

Jauh =2
Dekat =3
Sangat Dekat = 4