DATA MINING

TUGAS HIERARCHICAL CLUSTERING

GENAP ( MAX )

Syafrida Maulina Hartanti 17081010066

DOSEN PENGAMPU :
INTAN YUNIAR PURBASARI, S.KOM, M.SC.

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS ILMU KOMPUTER
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN”
JAWA TIMUR
2020
Misal ada sejumlah angka :

18, 22, 25, 42, 27, dan 43,

 Gunakan algoritma Agglomerative Hierarchical Clustering untuk mengelompokkan

angka tersebut
 Gunakan metode min untuk menggabungkan dua cluster terdekat dan meng-update
matriks jarak

Jawaban :

a 8
b 22
c 25
d 42
e 27
f 43

1. Menghitung Jarak dengan menggunakan Euclidean Distance

Cluster a b c d e f
a 0 (a-b)^2 (a-c)^2 (a-d)^2 (a-e)^2 (a-f)^2
b 0 (b-c)^2 (b-d)^2 (b-e)^2 (b-f)^2
c 0 (c-d)^2 (c-e)^2 (c-f)^2
d 0 (d-e)^2 (d-f)^2
e 0 (e-f)^2
f 0
 Hasilnya, yaitu :

Cluster a b c d e f
a 0 16 49 576 81 625
b 0 9 400 25 441
c 0 289 4 324
d 0 225 1
e 0 256
f 0

Jarak terdekat D ke F = 1

2. Perhitungan Selanjutnya

D,F b c d e
Max(DB;FB Max(DC;FC
D,F 0 Max(DA;MA) Max(DE;FE)
) )
b 0 (A-B)^2 (A-C)^2 (A-E)^2
c 0 (B-C)^2 (B-e)^2
d 0 (C-E)^2
e 0
f

Hasilnya, yaitu :

D,F A B C E
D,F 0 625 441 324 256
A 0 16 49 81
B 0 9 25
C 0 4
E 0

Jarak terdekat C ke E = 4
3. Perhitungan Selanjutnya

D,F C,E a b
D,F 0 Max(DC;DE;FC;FE) Max(DA;FA) Max(DB;FB)
C,E 0 Max(CA;EA) Max(CB;EB)
A 0 (A-C)^2
B 0

Hasilnya, yaitu :

D,F C,E A B
D,F 0 324 625 441
C,E 0 81 25
A 0 16
B 0

Jarak terdekat A ke B = 16

4. Perhitungan Selanjutnya

D,F C,E A,B

D,F 0 Max(DC;DE;FC;FE) Max(DA;DB;FB;FB)
C,E 0 Max(CA;CB;EA;EB)
A,B 0

Hasilnya, yaitu :

D,F C,E A,B

D,F 0 324 625
C,E 0 81
A,B 0

Jarak terdekat C,E ke A,B = 81

5. Perhitungan Terakhir

D,F C,E,A,B
D,F 0 Max(DC;DE;DA;DB;FC;FE;FA;FB)
C,E,A,B 0

Hasilnya, yaitu :

C,E,A,
D,F
B
D,F 0 625
C,E,A,
0
B

Jarak terdekat C,E,A,B ke D,F = 625

Dari seluruh perhitungan diatas, maka di dapatkan hasil, yaitu :

Perhitungan 1 D F 1
Perhitungan 2 C E 4
Perhitungan 3 A B 16
Perhitungan 4 C,E A,B 81
C,E,A,
Perhitungan 5 DF 625
B