Data

Data ke X Y
1 1 1
2 4 1
3 6 1
4 1 2
5 2 3
6 5 3
7 2 5
8 3 5
9 2 6
10 3 8

Jumlah Kelompok ( cluster) yg akan dibuat adalah : 2

1. Menentukan pusat cluster (centroid) awal
Data ke Centroid X Y
2 1 4 1
4 2 1 2
6 3 5 3

2. Menghitung jarak data ke Centroid

Data Ke A B C1 C2 C3 Minimum
1 1 1 3 1 4.4721 1
2 4 1 0 3.1623 2.2361 0
3 6 1 2 5.0990 2.2361 2
4 1 2 3.1623 0 4.1231 0
5 2 3 2.8284 1.4142 3 1.4142
6 5 3 2.2361 4.1231 0 0
7 2 5 4.4721 3.1623 3.6056 3.1623
8 3 5 4.1231 3.6056 2.8284 2.8284
9 2 6 5.3852 4.1231 4.2426 4.1231
10 3 8 7.0711 6.3246 5.3852 5.3852
Cluster
2
1
1
2
2
3
2
3
2
3
3. Hitung rata-rata data pada tiap cluster
Data Ke C1 C2 C3 Data ke X Y
1 √ 1 1 1
2 √ 2 4 1
3 √ 3 6 1
4 √ 4 1 2
5 √ 5 2 3
6 √ 6 5 3
7 √ 7 2 5
8 √ 8 3 5
9 √ 9 2 6
10 √ 10 3 8

4. Tentukan Centroid Baru (Rata2 dari masing2 Cluster)

Centroid A B
1 5 1
2 1.6 3.4
3 3.666667 5.333333

5. Hitung Jarak Data Ke Centroid

Data Ke A B C1 C2 C3 Minimum Cluster
1 1 1 4.00 2.47 5.09 2.47 2
2 4 1 1.00 3.39 4.35 1.00 1
3 6 1 1.00 5.01 4.92 1.00 1
4 1 2 4.12 1.52 4.27 1.52 2
5 2 3 3.61 0.57 2.87 0.57 2
6 5 3 2.00 3.42 2.69 2.00 1
7 2 5 5.00 1.65 1.70 1.65 2
8 3 5 4.47 2.13 0.75 0.75 3
9 2 6 5.83 2.63 1.80 1.80 3
10 3 8 7.28 4.81 2.75 2.75 3
Keterangan
OK
OK
OK
OK
OK
PINDAH
OK
OK
PINDAH
OK
6. Hitung rata-rata data pada tiap cluster
Data Ke C1 C2 C3 Data ke X Y
1 √ 1 1 1
2 √ 2 4 1
3 √ 3 6 1
4 √ 4 1 2
5 √ 5 2 3
6 √ 6 5 3
7 √ 7 2 5
8 √ 8 3 5
9 √ 9 2 6
10 √ 10 3 8

7. Tentukan Centroid Baru (Rata2 dari masing2 Cluster)

Centroid A B
1 5 1.666667
2 1.5 2.75
3 2.666667 6.333333

8. Hitung Jarak Data Ke Centroid

Data Ke A B C1 C2 C3 Minimum Cluster Keterangan
1 1 1 4.06 1.82 5.59 1.82 2 OKE
2 4 1 1.20 3.05 5.50 1.20 1 OKE
3 6 1 1.20 4.83 6.29 1.20 1 OKE
4 1 2 4.01 0.90 4.64 0.90 2 OKE
5 2 3 3.28 0.56 3.40 0.56 2 OKE
6 5 3 1.33 3.51 4.07 1.33 1 OKE
7 2 5 4.48 2.30 1.49 1.49 3 PINDAH
8 3 5 3.89 2.70 1.37 1.37 3 OKE
9 2 6 5.27 3.29 0.75 0.75 3 OKE
10 3 8 6.64 5.46 1.70 1.70 3 OKE
6. Hitung rata-rata data pada tiap cluster
Data Ke C1 C2 C3 Data ke X Y
1 √ 1 1 1
2 √ 2 4 1
3 √ 3 6 1
4 √ 4 1 2
5 √ 5 2 3
6 √ 6 5 3
7 √ 7 2 5
8 √ 8 3 5
9 √ 9 2 6
10 √ 10 3 8

7. Tentukan Centroid Baru (Rata2 dari masing2 Cluster)

Centroid A B
1 5 1.666667
2 1.333333 2
3 2.5 6

8. Hitung Jarak Data Ke Centroid

Data Ke A B C1 C2 C3 Minimum Cluster Keterangan
1 1 1 4.06 1.05 5.22 1.05 2 OKE
2 4 1 1.20 2.85 5.22 1.20 1 OKE
3 6 1 1.20 4.77 6.10 1.20 1 OKE
4 1 2 4.01 0.33 4.27 0.33 2 OKE
5 2 3 3.28 1.20 3.04 1.20 2 OKE
6 5 3 1.33 3.80 3.91 1.33 1 OKE
7 2 5 4.48 3.07 1.12 1.12 3 OKE
8 3 5 3.89 3.43 1.12 1.12 3 OKE
9 2 6 5.27 4.06 0.50 0.50 3 OKE
10 3 8 6.64 6.23 2.06 2.06 3 OKE

Dapat disimpilkam proses iterasi di hentikan karena Iterasi 4 sama dengan Iterasi sebelumnya
Kluster 1 Kluster 2 Kluster 3
2 1 7
3 4 8
6 5 9
10