a b
c,f d
e g
h i
j a
9,32 25,36 35,92 11,75 37,85 54,62 116,5 66,54
b 9,32
34,2 44,76 20,59 46,69 63,46 125,4 75,38
c,f 25,36
34,2 15,8 13,61
18,4 34,07 95,98 45,99
d 35,92 44,76
15,8 24,63
8,73 21,46 80,61 33,52
e 11,75 20,59 13,61 24,63
26,1 42,87 104,8 54,79
g 37,85 46,69
18,4 8,73
26,1 24,55 78,68 28,69
h 54,62 63,46 34,07 21,46 42,87 24,55
61,91 31,52
i 116,5 125,4 95,98 80,61 104,8 78,68 61,91
50,05
j
66,54 75,38 45,99 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 25,36 35,92 11,75 37,85 54,62 116,5 66,54
b 9,32
34,2 44,76 20,59 46,69 63,46 125,4 75,38
c,f 25,36
34,2 15,8 13,61
18,4 34,07 95,98 45,99
d 35,92 44,76
15,8 24,63
8,73 21,46 80,61 33,52
e 11,75 20,59 13,61 24,63
26,1 42,87 104,8 54,79
g 37,85 46,69
18,4 8,73
26,1 24,55 78,68 28,69
h 54,62 63,46 34,07 21,46 42,87 24,55
61,91 31,52
i 116,5 125,4 95,98 80,61 104,8 78,68 61,91
50,05
j 66,54 75,38 45,99 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 ,c f, e, h, i, dan j dihitung kembali dengan metode complete linkage. Jarak-jarak yang didapat adalah
d
dga
= max{d
da
, d
ga
}=max{35.92 , 37.85} = 37.85 d
dgb
= max{d
db
, d
gb
}=max{44.76 , 46.69} = 46.69 d
dgcf
= max{d
dcf
, d
gcf
}=max{15.8 , 18.4} = 18.4 d
dge
= max{d
de
, d
ge
}=max{24.63 , 26.1} = 26.1 d
dgh
= max{d
dh
, d
gh
}=max{21.46 , 24.55} = 24.55 d
dgi
= max{d
di
, d
gi
}=max{80.61 , 78.68} = 80.61 d
dgj
= max{d
dj
, d
gj
}=max{33.52 , 28.69} = 33.52 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 25,36 37,85 11,75 54,62 116,5 66,54
b 9,32
34,2 46,69 20,59 63,46 125,4 75,38
c,f 25,36
34,2 18,4 13,61 34,07 95,98 45,99
d,g 37,85 46,69 18,4
26,1 24,55 80,61 33,52
e 11,75 20,59 13,61
26,1 42,87 104,8 54,79
h 54,62 63,46 34,07 24,55 42,87
61,91 31,52
i 116,5 125,4 95,98 80,61 104,8 61,91
50,05
j 66,54 75,38 45,99 33,52 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 25,36 37,85 11,75 54,62 116,5 66,54
b 9,32
34,2 46,69 20,59 63,46 125,4 75,38
c,f 25,36
34,2 18,4 13,61 34,07 95,98 45,99
d,g 37,85 46,69 18,4
26,1 24,55 80,61 33,52
e 11,75 20,59 13,61
26,1 42,87 104,8 54,79
h 54,62 63,46 34,07 24,55 42,87
61,91 31,52
i 116,5 125,4 95,98 80,61 104,8 61,91
50,05
j 66,54 75,38 45,99 33,52 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 complete linkage. Jarak-jarak yang didapat adalah
d
abcf
= max{d
acf
, d
bcf
}=max{25.36 , 34.2} = 34.2 d
abdg
= max{d
adg
, d
bdg
}=max{37.85 , 46.69} = 46.69 d
abe
= max{d
ae
, d
be
}=max{11.75 , 20.59} = 20.59 d
abh
= max{d
ah
, d
bh
}=max{54.62 , 63.46} = 63.46 d
abi
= max{d
ai
, d
bi
}=max{116.53 , 125.37} = 125.37 d
abj
= max{d
aj
, d
bj
}=max{66.54 , 75.38} = 75.38 PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI