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
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
34,2 46,69 20,59 63,46 125,4 75,38
c,f 34,2
18,4 13,61 34,07 95,98 45,99
d,g 46,69 18,4
26,1 24,55 80,61 33,52
e 20,59 13,61
26,1 42,87 104,8 54,79
h 63,46 34,07 24,55 42,87
61,91 31,52
i 125,4 95,98 80,61 104,8 61,91
50,05
j 75,38 45,99 33,52 54,79 31,52 50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
cf , e
= 13.61
a,b c,f
d,g e
h i
j a,b
34,2 46,69 20,59 63,46 125,4 75,38
c,f 34,2
18,4 13,61 34,07 95,98 45,99
d,g 46,69 18,4
26,1 24,55 80,61 33,52
e 20,59 13,61
26,1 42,87 104,8 54,79
h 63,46 34,07 24,55 42,87
61,91 31,52
i 125,4 95,98 80,61 104,8 61,91
50,05
j 75,38 45,99 33,52 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 complete linkage. Jarak-jarak yang didapat adalah
d
cfeab
= max{d
cfab
, d
eab
}=max{34.2 , 20.59} = 34.2 d
cfedg
= max{d
cfdg
, d
edg
}=max{18.4 , 26,1} = 26.1 d
cfeh
= max{d
cfh
, de
h
}=max{34.07 , 42.87} = 42.87 d
cfei
= max{d
cfi
, d
ei
}=max{95.98 , 104.8} = 104.8 d
cfej
= max{d
cfj
, d
ej
}=max{45.99 , 54.79} = 54.79 PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
