a b
c,f d
e g
h i
j a
9,32 22,955
35,92 11,75
37,85 54,62
116,53 66,54
b 9,32
31,795 44,76
20,59 46,69
63,46 125,37
75,38
c,f 22,955
31,795 15,585
11,835 16,495
31,665 93,575
43,585
d 35,92
44,76 15,585
24,63 8,73
21,46 80,61
33,52
e 11,75
20,59 11,835
24,63 26,1
42,87 104,78
54,79
g 37,85
46,69 16,495
8,73 26,1
24,55 78,68
28,69
h 54,62
63,46 31,665
21,46 42,87
24,55 61,91
31,52
i 116,53
125,37 93,575
80,61 104,78
78,68 61,91
50,05
j
66,54 75,38
43,585 33,52
54,79 28,69
31,52 50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
d , g
=8.73
a b
c,f d
e g
h i
j a
9,32 22,955
35,92 11,75
37,85 54,62
116,53 66,54
b 9,32
31,795 44,76
20,59 46,69
63,46 125,37
75,38
c,f 22,955
31,795 15,585
11,835 16,495
31,665 93,575
43,585
d 35,92
44,76 15,585
24,63 8,73
21,46 80,61
33,52
e 11,75
20,59 11,835
24,63 26,1
42,87 104,78
54,79
g 37,85
46,69 16,495
8,73 26,1
24,55 78,68
28,69
h 54,62
63,46 31,665
21,46 42,87
24,55 61,91
31,52
i 116,53
125,37 93,575
80,61 104,78
78,68 61,91
50,05
j 66,54
75,38 43,585
33,52 54,79
28,69 31,52
50,05
Terpilih cluster d dan g, maka cluster d dan g digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster d g dengan cluster yang
lain yang tersisa yaitu a, b, cf, e, h, i, dan j dihitung kembali dengan metode average linkage. Jarak-jarak yang didapat adalah
d
dga
= d
da
+d
ga
2=35.92+37.852 = 36.885 d
dgb
= d
db
+d
ga
2=44.76+46.692 = 45.725 d
dgcf
= d
dc+
d
df
+d
gc+
d
gf
4=15.37+15.8+18.4+14.594 =16.04 d
dge
= d
de
+d
ge
2=24.63+26.12 = 25.365 d
dgh
= d
dh
+d
gh
2=21.46+24.552 = 23.005 d
dgi
= d
di
+d
gi
2=80.61+78.682 = 10,982 = 79.645 d
dgj
= d
dj
+d
gj
2=33.52+28.692 = 10,982 = 31.105 PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
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
Kategori