Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster a dan b dan menambahkan baris dan kolom untuk cluster a b,
didapatkan matriks jarak yang baru :
a,b c,f
d,g e
h i
j a,b
27,375 41,305
16,17 59,04
120,95 70,96
c,f 27,375
16,04 11,835
31,665 93,575
43,585
d,g 41,305
16,04 25,365
23,005 79,645
31,105
e 16,17
11,835 25,365
42,87 104,78
54,79
h 59,04
31,665 23,005
42,87 61,91
31,52
i 120,95
93,575 79,645
104,78 61,91
50,05
j 70,96
43,585 31,105
54,79 31,52
50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
cf , e
=11.835
a,b c,f
d,g e
h i
j a,b
27,375 41,305
16,17 59,04
120,95 70,96
c,f 27,375
16,04 11,835
31,665 93,575
43,585
d,g 41,305
16,04 25,365
23,005 79,645
31,105
e 16,17
11,835 25,365
42,87 104,78
54,79
h 59,04
31,665 23,005
42,87 61,91
31,52
i 120,95
93,575 79,645
104,78 61,91
50,05
j 70,96
43,585 31,105
54,79 31,52
50,05
Terpilih cluster cf dan e, maka cluster cf dan e digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster cf e dengan cluster
yang lain yang tersisa yaitu ab, dg, h, i, dan j dihitung kembali dengan metode average linkage. Jarak-jarak yang didapat adalah
d
cfeab
= d
ca
+d
cb
+d
fa
+d
fb
+d
ea
+d
eb
6 = 23.64
d
cfedg
= d
cd
+d
cg
+d
fd
+d
fg
+d
ed
+d
eg
6 = 41.305
d
cfeh
= d
ch
+d
fh
+d
eh
3 = 35.4
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
