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
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 34,2 46,69 63,46 125,4 75,38
c,f,e 34,2
26,1 42,87 104,8 54,79
d,g 46,69
26,1 24,55 80,61 33,52
h 63,46 42,87 24,55
61,91 31,52
i 125,4 104,8 80,61 61,91
50,05
j 75,38 54,79 33,52 31,52 50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
dg , h
= 24.55
a,b c,f,e
d,g h
i j
a,b 34,2 46,69 63,46 125,4 75,38
c,f,e 34,2
26,1 42,87 104,8 54,79
d,g 46,69
26,1 24,55 80,61 33,52
h 63,46 42,87 24,55
61,91 31,52
i 125,4 104,8 80,61 61,91
50,05
j 75,38 54,79 33,52 31,52 50,05
Terpilih cluster dg dan h, maka cluster dg dan h digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster dg h dengan
cluster yang lain yang tersisa yaitu ab , cfe, i, dan j dihitung kembali dengan metode complete linkage. Jarak-jarak yang didapat adalah
d
dghab
= max{d
dgab
, d
hab
}=max{46.69 , 63.46} = 62.46 d
dghcfe
= max{d
dgcfe
, d
hcfe
}=max{26.1 , 42.87} = 42.87 d
dghi
= max{d
dgi
, d
hi
}=max{80.61 , 61.91} = 80.61 d
dghj
= max{d
dgj
, d
hj
}=max{33.52 , 31.52} = 33.52
Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster dg dan h dan menambahkan baris dan kolom untuk cluster dg h,
didapatkan matriks jarak yang baru :
a,b c,f,e
d,g,h i
j a,b
34,2 63,46 125,4 75,38
c,f,e 34,2
42,87 104,8 54,79
d,g,h 63,46 42,87 80,61 33,52
i 125,4 104,8 80,61
50,05
j 75,38 54,79 33,52 50,05
selanjutnya dipilih jarak dua cluster yang paling kecil
Min{dU,V}=d
dgh , j
= 33.52
a,b c,f,e
d,g,h i
j a,b
34,2 63,46 125,4 75,38
c,f,e 34,2
42,87 104,8 54,79
d,g,h 63,46 42,87 80,61 33,52
i 125,4 104,8 80,61
50,05
j 75,38 54,79 33,52 50,05
Terpilih cluster dgh dan j, maka cluster dgh dan j digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster dgh j dengan
cluster yang lain yang tersisa yaitu ab, cfe, dan i dihitung kembali dengan metode complete linkage. Jarak-jarak yang didapat adalah
d
dghjab
= max{d
dghab
, d
jab
}=max{63.46 , 75.38} = 75.38 d
dghjcfe
= max{d
dghcfe
, d
jcfe
}=max{42.87 , 54.79} = 54.79 d
dghji
= max{d
dghi
, d
ji
}=max{80.61 , 50.05} = 80.61
Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster dgh dan j dan menambahkan baris dan kolom untuk cluster dgh j,
didapatkan matriks jarak yang baru :
a,b c,f,e
d,g,h,j i
a,b 34,2
75,38 125,4
c,f,e 34,2
54,79 104,8
d,g,h,j 75,38 54,79 80,61
i 125,4 104,8
80,61
selanjutnya dipilih jarak dua cluster yang paling kecil PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
Min{dU,V}=d
ab , 10
= 6,69
a,b c,f,e
d,g,h,j i
a,b 34,2
75,38 125,4
c,f,e 34,2
54,79 104,8
d,g,h,j 75,38 54,79 80,61
i 125,4 104,8
80,61
Terpilih cluster ab dan cfe, maka cluster ab dan cfe digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster ab cfe dengan