f, e 11,75 g PENUTUP

Complete linkage Dengan memperlakukan setiap data sebagai cluster, selanjutnya dipilih jarak dua cluster yang paling kecil. Min{dU,V}=d c , f = 6.49 a b c d e f g h i j a 9,32 20,55 35,92 11,75 25,36 37,85 54,62 116,5 66,54 b 9,32 29,39 44,76 20,59 34,2 46,69 63,46 125,4 75,38 c 20,55 29,39 15,37 10,06 6,49 18,4 34,07 95,98 45,99 d 35,92 44,76 15,37 24,63 15,8 8,73 21,46 80,61 33,52 e 11,75 20,59 10,06 24,63 13,61 26,1 42,87 104,8 54,79 f 25,36 34,2 6,49 15,8 13,61 14,59 29,26 91,17 41,18 g 37,85 46,69 18,4 8,73 26,1 14,59 24,55 78,68 28,69 h 54,62 63,46 34,07 21,46 42,87 29,26 24,55 61,91 31,52 i 116,5 125,4 95,98 80,61 104,8 91,17 78,68 61,91 50,05 j 66,54 75,38 45,99 33,52 54,79 41,18 28,69 31,52 50,05 Terpilih cluster c dan f, maka cluster c dan f digabung. Untuk melanjutkan tingkat pengelompokan berikutnya maka jarak-jarak antar cluster c f dengan cluster yang lain yang tersisa yaitu a, b, d, e, g, h, i, dan j dihitung kembali dengan metode complete linkage. Jarak-jarak yang didapat adalah d cfa = max{d ca , d fa }=max{20.55 , 25.36} = 25.36 d cfb = max{d cb , d fb }=max{29.39 , 34.2} = 34.2 d cfd = max{d cd , d fd }=max{15.37, 15.8} = 15.8 d cfe = max{d ce , d fe }=max{10.06 , 13.61} = 13.61 d cfg = max{d cg , d fg }=max{18.4 , 14.59} = 18.4 d cfh = max{d ch , d fh }=max{34.07 , 29.26} = 34.07 d cfi = max{d ci, d fi} =max{95.98 , 91.17} = 95.98 d cfj = max{d cj , d fa }=max{45.99 , 41.18} = 45.99 Dengan menghapus baris-baris dan kolom-kolom matriks D yang bersesuaian dengan cluster c dan f dan menambahkan baris dan kolom untuk cluster c , f, didapatkan matriks jarak yang baru : PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI 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