Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster d dan g dan menambahkan baris dan kolom untuk cluster d g,
didapatkan matriks jarak yang baru :
a b
c,f d,g
e h
i j
a 9,32
22,955 36,885
11,75 54,62
116,53 66,54
b 9,32
31,795 45,725
20,59 63,46
125,37 75,38
c,f 22,955
31,795 16,04
11,835 31,665
93,575 43,585
d,g 36,885
45,725 16,04
25,365 23,005
79,645 31,105
e 11,75
20,59 11,835
25,365 42,87
104,78 54,79
h 54,62
63,46 31,665
23,005 42,87
61,91 31,52
i 116,53
125,37 93,575
79,645 104,78
61,91 50,05
j 66,54
75,38 43,585
31,105 54,79
31,52 50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
a , b
= 9.32
a b
c,f d,g
e h
i j
a 9,32
22,955 36,885
11,75 54,62
116,53 66,54
b 9,32
31,795 45,725
20,59 63,46
125,37 75,38
c,f 22,955
31,795 16,04
11,835 31,665
93,575 43,585
d,g 36,885
45,725 16,04
25,365 23,005
79,645 31,105
e 11,75
20,59 11,835
25,365 42,87
104,78 54,79
h 54,62
63,46 31,665
23,005 42,87
61,91 31,52
i 116,53
125,37 93,575
79,645 104,78
61,91 50,05
j 66,54
75,38 43,585
31,105 54,79
31,52 50,05
Terpilih cluster a dan b, maka cluster a dan b digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster a b dengan cluster yang
lain yang tersisa yaitu cf, dg, e, h, i, dan j dihitung kembali dengan metode average linkage. Jarak-jarak yang didapat adalah
d
abcf
= d
ac+
d
af+
d
bc+
d
bf
4=20.55+25.36+29.39+34.24 = 27.375 d
abdg
= d
ad+
d
ag+
d
bd+
d
bg
4=35.92+37.85+44.76+46.694 = 41.305 d
abe
= d
ae
+d
be
2=11.75+20.592 = 16.17 d
abh
= d
ah
+d
bh
2=54.62+63.462 = 59.04 d
abi
= d
ai
+d
bi
2=116.53+125.372 =120.95 d
abj
= d
aj
+d
bj
2=66.54+75.382 =70.96 PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
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
