METODE HIRARKI

CLUSTERING
  Hierarchical clustering adalah metode analisis kelompok yang
berusaha untuk membangun sebuah hirarki kelompok data.

 Stategi pengelompokannya umumnya ada 2 jenis yaitu

Agglomerative (Bottom-Up) dan Devisive (Top-Down).
METODE
 Pada bagian ini akan dibatasi hanya menggunakan konsep
HIRARKI
Agglomerative
CLUSTERING
  Algoritma Agglomerative Hierarchical Clustering:

1. Hitung matrik jarak antar data

2. Ulangi langkah 3 dan 4 hingga satu kelompok yang tersisa

ALGORITMA 3. Gabung dua kelompok terdekat berdasarkan parameter

HIRARKI kedekatan yang ditentukan.
CLUSTERING 4. Perbarui matriks jarak antar data untuk merepsentasikan
kedekatan diantara kelompok baru dan kelompok yang masih
tersisa.
 • Membentuk Matrik jarak, misal dengan Manhattan Distance:

ALGORITMA • Atau menggunakan Euclidian Distance :

HIRARKI
CLUSTERING
 • Beberapa metode Pengelompokan Secara Hierarki Aglomeratif:

• Single Linkage (Jarak Terdekat)

ALGORITMA • Complete Linkage (Jarak Terjauh)

HIRARKI
CLUSTERING
• Average Linkage (Jarak rata-rata)
 • Perhatikan data set berikut:
Visualisasi Data
Data Fitur x Fitur y
1 1 1
2 4 1
3 1 2
CONTOH 4 3 4

KASUS 5 5 4

• Kelompokkan dataset tersebut dengan menggunakan metode

AHC (Single Linkage, Complete Linkage, dan Average Linkage)
menggunakan jarak Manhattan!
 • Menghitung Jarak Pada Semua Pasangan dua data:

LANGKAH
PENYELESAIAN
 • Hasil matriks jarak:

LANGKAH • Menggunakan Metode Single Linkage:

PENYELESAIAN Dengan memperlakukan data sebagai kelompok, selanjutnya
kita pilih jarak dua kelompok yang terkecil.

Terpilih kelompok 1 dan 3, sehingga kedua kelompok ini

digabungkan. (melanjutkan pengelompokan)
LANGKAH • Menghitung jarak antar kelompok (1 dan 3) dengan kelompok
PENYELESAIAN lain yang tersisa, yaitu 2, 4, dan 5.
 • Dengan menghapus baris-baris dan kolom-kolom matriks jarak
yang bersesuaian dengan kelompok 1 dan 3, serta
menambahkan baris dan kolom untuk kelompok (13).

LANGKAH
PENYELESAIAN
• Selanjutnya dipilih jarak dua kelompok yang terkecil
 • Menghitung jarak antar kelompok (4 dan 5) dengan kelompok
lain yang tersisa, yaitu (13) dan 2.

• Menghapus baris dan kolom matriks yang bersesuaian dengan

kelompok 4 dan 5, serta menambahkan baris dan kolom untuk
LANGKAH kelompok (45).
PENYELESAIAN

• Selanjutnya dipilih jarak dua kelompok yang terkecil.

 • Selanjutnya dipilih jarak dua kelompok yang terkecil

LANGKAH • Terpilih kelompok (13) dan 2, sehingga kedua kelompok ini

PENYELESAIAN digabungkan. (emlanjutkan pengelompokan)
• Menghitung jarak antar kelompok ((13) dan 2) dengan
kelompok lain yang tersisa, yaitu (45).
 • Menghapus baris dan kolom matriks yang bersesuaian dengan
kelompok (13) dan 2, serta menambahkan baris dan kolom
untuk kelompok (123).

LANGKAH
PENYELESAIAN
• Jadi kelompok (132) dan (45) digabung untuk menjadi kelompok
tunggal dari lima data, yaitu kelompok (12345) dengan jarak
terdekat 4. Berikut Dendogram Hasil Metode Single Linkage:
 • Menggunakan Metode Complete Linkage:

LANGKAH
PENYELESAIAN • Dengan memperlakukan data sebagai kelompok, selanjutnya
kita pilih jarak dua kelompok yang terkecil.

Terpilih kelompok 1 dan 3, sehingga kedua kelompok ini

digabungkan. (melanjutkan pengelompokan)
 • Menghitung jarak antara kelompok (1 dan 3) dengan kelompok
LANGKAH lain yang tersisa, yaitu 2, 4, dan 5.
PENYELESAIAN
 • Dengan menghapus baris-baris dan kolom-kolom matriks jarak
yang bersesuaian dengan kelompok 1 dan 3, serta
menambahakan baris dan kolom untuk kelompok (13).

LANGKAH
PENYELESAIAN
• Selanjutnya dipilih jarak dua kelompok yang terkecil.
 • Menghitung jarak antar kelompok (4 dan 5) dengan kelompok
lain yang tersisa, yaitu (13) dan 2

• Menghapus baris dan kolom matriks yang bersesuaian dengan

LANGKAH kelompok 4 dan 5, serta menambahkan baris dan kolom untuk
PENYELESAIAN kelompok (45).
 • Selanjutnya dipilih jarak dua kelompok yang terkecil.

• Terpilih kelompok (45) dan 2, sehingga kedua kelompok ini

digabungkan. (Melanjutkan pengelompokan).
LANGKAH • Menghitung jarak antar kelompok ((45) dan 2) dengan
PENYELESAIAN
kelompok lain yang tersisa, yaitu (13).
 • Menghapus baris dan kolom matriks yang bersesuaian dengan
kelompok (45) dan 2, serta menambahkan baris dan kolom
untuk kelompok (452).

LANGKAH
PENYELESAIAN

• Jadi kelompok (452) dan (13) digabung untuk menjadi kelompok

tunggal dari lima data, yaitu kelompok (13452) dengan jarak
terdekat 7.
 • Jadi kelompok (452) dan (13) digabung untuk menjadi kelompok
tunggal dari lima data, yaitu kelompok (13452) dengan jarak
terdekat 7. Berikut hasil dendogram hasil metode complete
linkage:

LANGKAH
PENYELESAIAN