Afril Muzzaqi Arif

5025201048

Perlu 2 kali Iterasi

Data X Y
P1 1 3
Data
P2 2 2 10
9
P3 5 8 8
P4 8 5 7
P5 3 9 6
5
P6 10 7 4
P7 3 3 3
P8 9 4 2
1
P9 3 7 0
0 2 4 6 8 10 12
P10 5 5

INISIASI
Centroid 1 Centroid 2 Centroid 3 X Y
1 3 10 7 3 3 P1 1 3
1 3 10 7 3 3 P2 2 2
1 3 10 7 3 3 P3 5 8
1 3 10 7 3 3 P4 8 5
1 3 10 7 3 3 P5 3 9
1 3 10 7 3 3 P6 10 7
1 3 10 7 3 3 P7 3 3
1 3 10 7 3 3 P8 9 4
1 3 10 7 3 3 P9 3 7
1 3 10 7 3 3 P10 5 5

ITERASI 1
Centroid 1 Centroid 2 Centroid 3 X Y
1.5 2.5 8 6 3.5 6 P1 1 3
1.5 2.5 8 6 3.5 6 P2 2 2
1.5 2.5 8 6 3.5 6 P3 5 8
1.5 2.5 8 6 3.5 6 P4 8 5
 1.5 2.5 8 6 3.5 6 P5 3 9
1.5 2.5 8 6 3.5 6 P6 10 7
1.5 2.5 8 6 3.5 6 P7 3 3
1.5 2.5 8 6 3.5 6 P8 9 4
1.5 2.5 8 6 3.5 6 P9 3 7
1.5 2.5 8 6 3.5 6 P10 5 5

ITERASI 2
Centroid 1 Centroid 2 Centroid 3 X Y
2.00 2.67 9.00 5.33 4.00 7.25 P1 1 3
2.00 2.67 9.00 5.33 4.00 7.25 P2 2 2
2.00 2.67 9.00 5.33 4.00 7.25 P3 5 8
2.00 2.67 9.00 5.33 4.00 7.25 P4 8 5
2.00 2.67 9.00 5.33 4.00 7.25 P5 3 9
2.00 2.67 9.00 5.33 4.00 7.25 P6 10 7
2.00 2.67 9.00 5.33 4.00 7.25 P7 3 3
2.00 2.67 9.00 5.33 4.00 7.25 P8 9 4
2.00 2.67 9.00 5.33 4.00 7.25 P9 3 7
2.00 2.67 9.00 5.33 4.00 7.25 P10 5 5

ILUSTRASI PROSES CLUSTERING (ITERASI 1)

Data X Y
P1 1 3 ITERASI 1
P2 2 2 10
P3 5 8 9
P4 8 5 8
P5 3 9 7
P6 10 7
6
P7 3 3
5
P8 9 4
4
P9 3 7
3
P10 5 5
C1 1.5 2.5 2
C2 8 6 1
C3 3.5 6 0
0 2 4 6 8
ILUSTRASI PROSES CLUSTERING (ITERASI 2)

Data X Y
P1 1 3 ITERASI 2
P2 2 2 10
P3 5 8 9
P4 8 5 8
P5 3 9
7
P6 10 7
6
P7 3 3
5
P8 9 4
P9 3 7 4
P10 5 5 3
C1 2 2.67 2
C2 9 5.33 1
C3 4 7.25 0
0 2 4 6 8
8 10 12

jarak C1 jarak C2 jarak C3 Cluster Centroid 1 Centroid 2

0.00 9.85 2.00 1 1 3
1.41 9.43 1.41 1 2 2
6.40 5.10 5.39 2 5
7.28 2.83 5.39 2 8
6.32 7.28 6.00 3
9.85 0.00 8.06 2 10
2.00 8.06 0.00 3
8.06 3.16 6.08 2 9
4.47 7.00 4.00 3
4.47 5.39 2.83 3
1.5 2.5 8

jarak C1 jarak C2 jarak C3 Cluster Centroid 1 Centroid 2

0.71 7.62 3.91 1 1 3
0.71 7.21 4.27 1 2 2
6.52 3.61 2.50 3
6.96 1.00 4.61 2 8
 6.67 5.83 3.04 3
9.62 2.24 6.58 2 10
1.58 5.83 3.04 1 3 3
7.65 2.24 5.85 2 9
4.74 5.10 1.12 3
4.30 3.16 1.80 3
2 2.666667 9

jarak C1 jarak C2 jarak C3 Cluster Centroid 1 Centroid 2

1.05 8.33 5.20 1 1 3
0.67 7.75 5.62 1 2 2
6.12 4.81 1.25 3
6.44 1.05 4.59 2 8
6.41 7.03 2.02 3
9.10 1.94 6.01 2 10
1.05 6.44 4.37 1 3 3
7.13 1.33 5.96 2 9
4.45 6.23 1.03 3
3.80 4.01 2.46 3
2 2.666667 9

ITERASI 1

6 8 10 12
ERASI 2

6 8 10 12
Centroid 2 Centroid 3

8
5
3 9
7
3 3
4
3 7
5 5
6 3.5 6

Centroid 2 Centroid 3

5 8
5
 3 9
7

4
3 7
5 5
5.333333 4 7.25

Centroid 2 Centroid 3

5 8
5
3 9
7

4
3 7
5 5
5.333333 4 7.25