Nama : Muhammad Akbar Selasa, 14 Apr 2020

NIM : 11180930000139 13:00

Kelas : 4E

Soal
Diketahui :
No. X1 X2 X3
1 25 18 27
2 13 30 21
3 19 23 12
4 24 16 29
5 26 20 11

Klasterkan data tersebut dalam Hierarchical Clustering menggunakan ukuran

Kemiripan dengan Cosinus sampai terbentuk dendogramnya.
Jawab
[25 18 27] [13 30 21] 1432
𝑐𝑜𝑠(1,2) = = = 0.900
√[25 18 27] √[13 30 21] √1678 √1510
[25 18 27] [19 23 12] 1213
𝑐𝑜𝑠(1,3) = = = 0.921
√[25 18 27] √[19 23 12] √1678 √1034
[25 18 27] [24 16 29] 1671
𝑐𝑜𝑠(1,4) = = = 0.997
√[25 18 27] √[24 16 29] √1678 √1673
[25 18 27] [26 20 11] 1307
𝑐𝑜𝑠(1,5) = = = 0.922
√[25 18 27] √[26 20 11] √1678 √1197

[25 18 27] [19 23 12] 1189

𝑐𝑜𝑠(2,3) = = = 0.952
√[25 18 27] √[19 23 12] √1510 √1034
[25 18 27] [24 16 29] 1401
𝑐𝑜𝑠(2,4) = = = 0.881
√[25 18 27] √ [24 16 29] √1510 √1673
[25 18 27] [26 20 11] 1169
𝑐𝑜𝑠(2,5) = = = 0.870
√[25 18 27] √ [26 20 11] √1510 √1197
 [25 18 27] [13 30 21] 1172
𝑐𝑜𝑠(3,4) = = = 0.891
√[25 18 27] √[13 30 21] √1034 √1673
[25 18 27] [13 30 21] 1086
𝑐𝑜𝑠(3,5) = = = 0.976
√[25 18 27] √[13 30 21] √1034 √1197
[25 18 27] [13 30 21] 1263
𝑐𝑜𝑠(4,5) = = = 0.893
√[25 18 27] √[13 30 21] √1673 √1197

Maka, Dapat dibuat table sbb:

Record 1 2 3 4 5
1 0 0.900 0.922
2 0.900 0 0.952 0.881 0.870
3 0.921 0.952 0 0.891 0.976
4 0.997 0.881 0.891 0 0.893
5 0.922 0.870 0.976 0.893 0

1, 4 Dipilih karena merupakan bilangan terkecil

No. X1 X2 X3
1&4 24.5 17 28
2 13 30 21
3 19 23 12
5 26 20 11

[24.5 17 28] [13 30 21] 1416.5

𝑐𝑜𝑠((1, 4),2) = = = 0.891
√[24.5 17 28] √[13 30 21] √1673.25 √1510
[24.5 17 28] [19 23 12] 1192.5
𝑐𝑜𝑠((1, 4),3) = = = 0.907
√[24.5 17 28] √[19 23 12] √1673.25 √1034
[24.5 17 28] [26 20 11] 1285
𝑐𝑜𝑠((1, 4),5) = = = 0.908
√[24.5 17 28] √[26 20 11] √1673.25 √1197
 [25 18 27] [19 23 12] 1189
𝑐𝑜𝑠(2,3) = = = 0.952
√[25 18 27] √[19 23 12] √1510 √1034
[25 18 27] [26 20 11] 1169
𝑐𝑜𝑠(2,5) = = = 0.870
√[25 18 27] √ [26 20 11] √1510 √1197
[25 18 27] [13 30 21] 1086
𝑐𝑜𝑠(3,5) = = = 0.976
√[25 18 27] √[13 30 21] √1034 √1197

Maka, Dapat dibuat table sbb:

Record 1&4 2 3 5
1&4 0 0.891 0.907 0.908
2 0.891 0 0.952 0.870
3 0.907 0.952 0 0.976
5 0.908 0.870 0.976 0

3, 5 Dipilih karena merupakan bilangan terkecil

No. X1 X2 X3
1&4 24.5 17 28
2 13 30 21
3&5 22.5 21.5 11.5

[24.5 17 28] [13 30 21] 1416.5

𝑐𝑜𝑠((1, 4),2) = = = 0.891
√[24.5 17 28] √[13 30 21] √1673.25 √1510
[24.5 17 28] [22.5 21.5 11.5] 1192.5
𝑐𝑜𝑠((1,4), (3,5)) = =
√[24.5 17 28] √[22.5 21.5 11.5] √1673.25 √1100.75
= 0.879

[25 18 27] [22.5 21.5 11.5] 1189

𝑐𝑜𝑠(2, (3&5)) = =
√[25 18 27] √[22.5 21.5 11.5] √1510 √1100.75
= 0.922
Maka, Dapat dibuat table sbb:
Record 1&4 2 3&5
1&4 0 0.891 0.879
2 0.891 0 0.922
3&5 0.879 0.922 0
2, (3, 5) Dipilih karena merupakan bilangan terkecil
No. X1 X2 X3
1&4 24.5 17 28
2, (3 & 5) 17.75 25.75 16.25

Karena sudah tersisa dua maka bida digabung menjadi satu objek yaitu:
No. X1 X2 X3
1, 4, 2, 3, 5 21,125 21,375 22.125

Maka, dendogram nya akan terbentuk sbb: