Slide 12 Klasterisasi Hierarchical Clustering
Slide 12 Klasterisasi Hierarchical Clustering
Hierarchical Clustering
PTIIK - 2014
Course Contents
2 Studi Kasus
j 1
Jadi kelompok (132) dan (45) digabung untuk menjadi kelompok tunggal
dari lima data, yaitu kelompok (13245) dengan jarak terdekat 4.
Menghapus baris dan kolom matrik yang bersesuaian dengan kelompok
(13) dan 2, serta menambahkan baris dan kolom untuk kelompok (132)
Dman 1 2 3 4 5 Dman (13) 2 4 5
1 0 3 1 5 7 4 6 Dman (45) (13) 2
(13) 0 3 Dman (132) (45)
2 3 0 4 4 4 (45) 0 4 4
2 3 0 4 4 (132) 0 4
3 1 4 0 4 6 (13)
4 0 2 4 0 3
4 5 4 4 0 2 4 4 (45) 4 0
2 0 2 4 3 0
5 7 4 6 2 0 5 6 4
Jadi kelompok (132) dan (45) digabung untuk menjadi kelompok tunggal
dari lima data, yaitu kelompok (13245) dengan jarak terdekat 4. Berikut
Dendogram Hasil Metode Single Linkage :
J 4
a 3
r 2
a
k 1
1 3 2 4 5 Data
Complete Linkage
Menggunakan Metode Complete Linkage :
Dengan memperlakukan data sebagai kelompok, selanjutnya kita pilih jarak
dua kelompok yang terkecil.
Dman 1 2 3 4 5
1 0 3 1 5 7
2 3 0 4 4 4
3 1 4 0 4 6
4 5 4 4 0 2
5 7 4 6 2 0
Jadi kelompok (452) dan (13) digabung untuk menjadi kelompok tunggal
dari lima data, yaitu kelompok (13452) dengan jarak terdekat 7.
Menghapus baris dan kolom matrik yang bersesuaian dengan kelompok
(45) dan 2, serta menambahkan baris dan kolom untuk kelompok (452)
Dman 1 2 3 4 5 Dman (13) 2 4 5
1 0 3 1 5 7 5 7 Dman (45) (13) 2
(13) 0 4 Dman (452) (13)
2 3 0 4 4 4 (45) 0 7 4
2 4 0 4 4 (452) 0 7
3 1 4 0 4 6 (13)
4 0 2 7 0 4
4 5 4 4 0 2 5 4 (13) 7 0
2 0 2 4 4 0
5 7 4 6 2 0 5 7 4
Jadi kelompok (452) dan (13) digabung untuk menjadi kelompok tunggal
dari lima data, yaitu kelompok (13452) dengan jarak terdekat 7. Berikut
Dendogram Hasil Metode Complete Linkage :
7
J
4
a
r 2
a
k 1
1 3 4 5 2 Data
Average Linkage
Menggunakan Metode Average Linkage :
Dengan memperlakukan data sebagai kelompok, selanjutnya kita pilih jarak
dua kelompok yang terkecil.
Dman 1 2 3 4 5
1 0 3 1 5 7
2 3 0 4 4 4
3 1 4 0 4 6
4 5 4 4 0 2
5 7 4 6 2 0
Jadi kelompok (132) dan (45) digabung untuk menjadi kelompok tunggal
dari lima data, yaitu kelompok (13245) dengan jarak terdekat 5.
Menghapus baris dan kolom matrik yang bersesuaian dengan kelompok
(45) dan 2, serta menambahkan baris dan kolom untuk kelompok (452)
Dman 1 2 3 4 5 Dman (13) 2 4 5
1 0 3 1 5 7 Dman (45) (13) 2
(13) 0 3.5 4.5 6.5 Dman (132) (45)
2 3 0 4 4 4 (45) 0 5.25 4
2 3.5 0 4 4 (132) 0 5
3 1 4 0 4 6 (13)
4 0 2 5.25 0 3.5
4 5 4 4 0 2 4.5 4 (45) 5 0
2 0 2 4 3.5 0
5 7 4 6 2 0 5 6.5 4
Jadi kelompok (132) dan (45) digabung untuk menjadi kelompok tunggal
dari lima data, yaitu kelompok (13245) dengan jarak terdekat 5. Berikut
Dendogram Hasil Metode Average Linkage :
5
J 4
a 3
r 2
a
k 1
1 3 2 4 5 Data
Single-Linkage Complete-Linkage
J 4 7
a 3 J
r 2 4
a
a r 2
k 1 a
k 1
1 3 2 4 5 Data
1 3 4 5 2 Data
Average-Linkage
5
J 4
a 3
r 2
a
k 1
1 3 2 4 5 Data
Latihan
1. Perhatikan dataset 1 berikut :
Data Fitur x Fitur y
1 1 1
2 4 1
3 1 2
4 3 4
5 5 4