Data ke X Y

1 1 1 X : Indeks Kedalaman Kemiskinan

2 4 1 Y : Indeks Keparahan Kemiskinan
3 6 1
4 1 2
5 2 3
6 5 3
7 2 5
8 3 5
9 2 6
10 3 8

Langkah 1# Menentukan nilai k (misal k = 3)

Langkah 2# Menentukan Centroid Awal
Data ke Centroid X Y
2 C1 4 1
4 C2 1 2
6 C3 5 3

Langkah 3 # Menghitung ED
Data ke X Y C1 C2 C3 Minimum
1 1 1 3.00 1.00 4.47 1.00
2 4 1 0.00 3.16 2.24 0.00
3 6 1 2.00 5.10 2.24 2.00
4 1 2 3.16 0.00 4.12 0.00
5 2 3 2.83 1.41 3.00 1.41
6 5 3 2.24 4.12 0.00 0.00
7 2 5 4.47 3.16 3.61 3.16
8 3 5 4.12 3.61 2.83 2.83
9 2 6 5.39 4.12 4.24 4.12
10 3 8 7.07 6.32 5.39 5.39

Buat Pemetaan untuk Meliat pola perubahan data (data acuan) => iterasi berhenti jika tidak terjadi perubahan data
Data ke C1 C2 C3
1
2
3
4
5
6
7
8
9
10
Kemiskinan

Cluster
C2
C1
C1
C2
C2
C3
C2
C3
C2
C3

tidak terjadi perubahan data cluster

 Data Cluster Iterasi 1
Data ke X Y Data ke C1 C2
1 1 1 1
2 4 1 2
3 6 1 3
4 1 2 4
5 2 3 5
6 5 3 6
7 2 5 7
8 3 5 8
9 2 6 9
10 3 8 10

Langkah 2# Menentukan Centroid Baru

Centroid X Y
C1 5 1
C2 1.6 3.4
C3 3.66666666666667 5.33333333333333

Langkah 3 # Menghitung ED
Data ke X Y C1 C2 C3 Minimum
1 1 1 4.00 2.47 5.09 2.47
2 4 1 1.00 3.39 4.35 1.00
3 6 1 1.00 5.01 4.92 1.00
4 1 2 4.12 1.52 4.27 1.52
5 2 3 3.61 0.57 2.87 0.57
6 5 3 2.00 3.42 2.69 2.00
7 2 5 5.00 1.65 1.70 1.65
8 3 5 4.47 2.13 0.75 0.75
9 2 6 5.83 2.63 1.80 1.80
10 3 8 7.28 4.81 2.75 2.75

Buat Pemetaan untuk Meliat pola perubahan data (data acuan) => iterasi berhenti jika tidak terjadi perubahan data
Hasil Iterasi 1 Hasil Iterasi 2
Data ke C1 C2 C3 Data ke C1
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
 C3

Cluster Status
C2 Aman
C1 Aman
C1 Aman
C2 Aman
C2 Aman
C1 Berubah
C2 Aman
C3 Aman
C3 Berubah
C3 Aman

tidak terjadi perubahan data cluster

C2 C3
 Data Cluster Iterasi 2
Data ke X Y Data ke C1 C2
1 1 1 1
2 4 1 2
3 6 1 3
4 1 2 4
5 2 3 5
6 5 3 6
7 2 5 7
8 3 5 8
9 2 6 9
10 3 8 10

Langkah 2# Menentukan Centroid Baru

Centroid X Y
C1 5 1.67
C2 1.5 2.75
C3 2.67 6.33

Langkah 3 # Menghitung ED
Data ke X Y C1 C2 C3 Minimum
1 1 1 4.06 1.82 5.59 1.82
2 4 1 1.20 3.05 5.50 1.20
3 6 1 1.20 4.83 6.29 1.20
4 1 2 4.01 0.90 4.64 0.90
5 2 3 3.28 0.56 3.40 0.56
6 5 3 1.33 3.51 4.07 1.33
7 2 5 4.48 2.30 1.49 1.49
8 3 5 3.89 2.70 1.37 1.37
9 2 6 5.27 3.29 0.75 0.75
10 3 8 6.64 5.46 1.70 1.70

Buat Pemetaan untuk Meliat pola perubahan data (data acuan) => iterasi berhenti jika tidak terjadi perubahan
Hasil Iterasi 2 Hasil Iterasi 3
Data ke C1 C2 C3 Data ke C1
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
 C3

Cluster Status
C2 Aman
C1 Aman
C1 Aman
C2 Aman
C2 Aman
C1 Aman
C3 Berubah
C3 Aman
C3 Aman
C3 Aman

tidak terjadi perubahan data cluster

C2 C3

berubah
 Data Cluster Iterasi 3
Data ke X Y Data ke C1 C2
1 1 1 1
2 4 1 2
3 6 1 3
4 1 2 4
5 2 3 5
6 5 3 6
7 2 5 7
8 3 5 8
9 2 6 9
10 3 8 10

Langkah 2# Menentukan Centroid Baru

Centroid X Y
C1 5 1.67
C2 1.33 2
C3 2.50 6.00

Langkah 3 # Menghitung ED
Data ke X Y C1 C2 C3 Minimum
1 1 1 4.06 1.05 5.22 1.05
2 4 1 1.20 2.85 5.22 1.20
3 6 1 1.20 4.77 6.10 1.20
4 1 2 4.01 0.33 4.27 0.33
5 2 3 3.28 1.20 3.04 1.20
6 5 3 1.33 3.80 3.91 1.33
7 2 5 4.48 3.07 1.12 1.12
8 3 5 3.89 3.43 1.12 1.12
9 2 6 5.27 4.06 0.50 0.50
10 3 8 6.64 6.23 2.06 2.06

Iterasi berhenti karena tidak terjadi perubahan data cluster

Hasil Iterasi 3 Hasil Iterasi 4
Data ke C1 C2 C3 Data ke C1
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
 C3

Cluster Status
C2 Aman
C1 Aman
C1 Aman
C2 Aman
C2 Aman
C1 Aman
C3 Aman
C3 Aman
C3 Aman
C3 Aman

C2 C3