Tugas 4 Data Mining

Nama : Hafiz Rahman

NIM : 11180930000134

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 Ketidakmiripan

dengan jarak Manhattan/Cityblock sampai terbentuk dendogramnya.

Jawaban :

D (1,2) = d ((25 18 27) (13 30 21)) = (||25-13||) +(||18-30||)+(||27-21||) = 30

D (1,3) = d ((25 18 27) (19 23 12)) = (||25-19||) +(||18-23||)+(||27-12||) = 26
D (1,4) = d ((25 18 27) (24 16 29)) = (||25-24||) +(||18-16||)+(||27-29||) = 5
D (1,5) = d ((25 18 27) (26 20 11)) = (||25-26||) +(||18-20||)+(||27-11||) = 19

D (2,3) = d ((13 30 21) (19 23 12)) = (||13-19||) +(||30-23||)+(||21-12||) = 22

D (2,4) = d ((13 30 21) (24 16 29)) = (||13-24||) +(||30-16||)+(||21-29||) = 33
D (2,5) = d ((13 30 21) (26 20 11)) = (||13-26||) +(||30-20||)+(||21-11||) = 33

D (3,4) = d ((19 23 12) (24 16 29)) = (||19-24||) +(||23-16||)+(||12-29||) = 29

D (3,5) = d ((19 23 12) (26 20 11)) = (||19-26||) +(||23-20||)+(||12-11||) = 11

D (4,5) = d ((24 16 29) (26 20 11)) = (||24-20||) +(||16-20||)+(||29-11||) = 26

  1 2 3 4 5
 1 0 − − − −
2 30 0 − − −
3 26 22 0 − −
4 5 33 29 0 −
5 19 33 11 26 0

  X1 X2 X3

1&4 24,5 17 28

2 13 30 21

3 19 23 12

5 26 20 11

D (1&4, 2) = (|| 24,5 – 13 ||) +(|| 17 – 30 ||)+(|| 28 – 21 |) = 31,5

D(1 dan 4,3) = |24.5−19| + |17−23| + |28−12| = 27.5

D(1 dan 4,5) = |24.5−26| + |17−20| + |28−11| = 21.5
D(2,3) = |13−19| + |30−23| + |21−12| = 22
D(2,5) = |13−26| + |30−20| + |21−11| = 33
D(3,5) = |19−26| + |23−20| + |12−11| = 11
1&4 2 3 5
1&4 0 - - -
2 31.5 0 - -
3 27.5 X122 0 X2 - X3
5 1&4 21.5 33
24.5 11 17 0 28
2 13 30 21
3&5 22.5 21.5 11.5
D(1 dan 4,2) = |24.5−13| + |17−30| + |28−21| = 31.5

D(1 dan 4,3 dan 5) = |24.5−22.5| + |17−21.5| + |28−11.5| = 23

D(2,3 dan 5) = |13−22.5| + |30−21.5| + |21−11.5| = 27.5

1&4 2 3&5
1&4 0 - -
2 31.5 0 -
3&5 23 27.5 0

X1 X2 X3
 1&4 dan 3&5 23.5 19.25 19.75
2 13 30 21

D(1 dan 4∧3 dan 5,2) = |23.5−13| + |19.25−30| + |19.75−21| = 22.5

1&4 dan 3dan5 2

1&4 dan 3&5 0 -
2 22.5 0