Kelompok 1
Nama Kelompok:
Oka
Angga Pramana
Krisna
IB
Masyuda
Parangkan
Nurtantio Quidar
(1204505013)
(1204505022)
(1204505050)
(1204505067)
Pengertian
Hierarchical Clustering
klaster.
mempunyai N
besar.
Langkah 3 dapat dilakukan dengan tiga(3) cara yaitu singlelinkage, complete-linkage, dan average-linkage.
Single-Linkage Clustering
Single
Linkage
Agglomerative
Clustering
Hierarchical
merupakan
contoh
Clustering.
dari
Prinsip
algoritma
kerja
dari
disetiap
iterasi
atau
perulangan
dari
pengelompokan
Cari dua cluster misal U dan V yang mempunyai jarak terkecil antar
cluster dan gabungkan. sehingga jumlah cluster menjadi berkurang.
Contoh Perhitungan
1 |0
2 |9
D = {dik} = 3 |3
5
|
0
7
|
0
4 |6
5 |11
10
0|
tingkat
pengklasteran
berikutnya,
kita
35 |0
1 |3
2 |7
4 |8
0|
Dengan menghitung
135
135
|0
4
|
|7
|6
0|
Pada saat ini kita punya 2 cluster yang berlainan, (135) dan
(24). Jarak terdekat mereka adalah
d (135)24 = min {d (135)2 , d (135 )4 } = min {7, 6} = 6
135
24
135
|0
24
|6
0|
Dendrogram yang menggambarkan pengklasteran hirarki (pengelompokan dan tingkattingkat jarak yang diperoleh). digambarkan pada gambar berikut.
J
a 4
r
a
k
2
0
1
3
Objek
52