d
cfei
= d
ci
+d
fi
+d
ei
3 = 97.31
d
cfej
= d
cj
+d
fj
+d
ej
3 = 47.32
Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster cf dan e dan menambahkan baris dan kolom untuk cluster cf e,
didapatkan matriks jarak yang baru :
a,b c,f,e
d,g h
i j
a,b 23,64
41,305 59,04
120,95 70,96
c,f,e 23,64
19,1483 35,4
97,31 47,32
d,g 41,305 19,1483
23,005 79,645
31,105
h 59,04
35,4 23,005
61,91 31,52
i 120,95
97,31 79,645
61,91 50,05
j 70,96
47,32 31,105
31,52 50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
cfe , dg
=19.1483
a,b c,f,e
d,g h
i j
a,b 23,64
41,305 59,04
120,95 70,96
c,f,e 23,64
19,1483 35,4
97,31 47,32
d,g 41,305 19,1483
23,005 79,645
31,105
h 59,04
35,4 23,005
61,91 31,52
i 120,95
97,31 79,645
61,91 50,05
j 70,96
47,32 31,105
31,52 50,05
Terpilih cluster cfe dan dg, maka cluster cfe dan dg digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster cfe dg dengan
cluster yang lain yang tersisa yaitu ab, h, i, dan j dihitung kembali dengan metode average linkage. Jarak-jarak yang didapat adalah
d
cfedgab
= d
ca
+d
cb
+d
fa
+d
fb
+d
ea
+d
eb
+d
da
+d
db
+d
ga
+d
gb
10 = 30.706
d
cfedgh
= d
ch
+d
fh
+d
eh
+d
dh
+d
gh
5 = 30.442
d
cfedgi
= d
ci
+d
fi
+d
ei
+d
di
+d
gi
5 = 90.244
d
cfedgj
= d
cj
+d
fj
+d
ej
+d
dj
+d
gj
5 = 40.834
Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster cfe dan dg dan menambahkan baris dan kolom untuk cluster cfe
dg, didapatkan matriks jarak yang baru :
a,b c,f,e,d,g
h i
j a,b
30,706 59,04
120,95 70,96
c,f,e,d,g 30,706
30,442 90,244
40,834
h 59,04
30,442 61,91
31,52
i 120,95
90,244 61,91
50,05
j 70,96
40,834 31,52
50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
cfedg, h
=30.442
a,b c,f,e,d,g
h i
j a,b
30,706 59,04
120,95 70,96
c,f,e,d,g
30,706 30,442
90,244 40,834
h 59,04
30,442 61,91
31,52
i
120,95 90,244
61,91 50,05
j 70,96
40,834 31,52
50,05
Terpilih cluster cfedg dan h, maka cluster cfedg dan h digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster
cfedg h dengan cluster yang lain yang tersisa yaitu ab, i dan j dihitung kembali dengan metode average linkage. Jarak-jarak yang didapat adalah
d
cfedghab
= d
ca
+d
cb
+d
fa
+d
fb
+d
ea
+d
eb
+d
da
+d
db
+d
ga
+d
gb
+d
ha
+d
hb
12 = 35.4283
d
cfedghi
= d
ci
+d
fi
+d
ei
+d
di
+d
gi
+d
hi
6 = 85.4283
d
cfedghj
= d
cj
+d
fj
+d
ej
+d
dj
+d
gj
+d
hj
6 PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
= 40.834
Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster cfedg dan h dan menambahkan baris dan kolom untuk cluster cfedg