Perkuliahan 10 (26-11-2021)
Agglomerative Hierarchical Clustering (AHC)
Hierarchical CLustering adalah metode analisis kelompok yang berusaha untuk membangun sebuah hirarki kelompok data. Strategi pengelompokkannya umumnya ada 2 jenis yaitu Agglomerative (Bottom-Up) dan Devisive (Top-Down). Pada bagian ini akan dibatasi hanya menggunakan konsep Agglomerative (Bottom-Up).
Algoritma AHC
1. Hitung matrik jarak antar data (menggunakan Euclidean atau Manhattan Disatance)
2. Gabungkan dua kelompok terdekat menjadi satu kelompok data:
- Single Lingkage (Jarak Terdekat) : Jarak antara member terdekat dari dua kluster
- Complete Lingkage (Jarak Terjauh) : Jarak antara member terjauh dari kluster. Maximum distance between cluster ,
- Average Lingkage (Jarak Rata- Rata : Menghitung semua jarak dari kumpulan - kumpulan, lalu dibuat rata- rata. Average distance between cluster
4. ulangi langkah 2-3 sampai hanya satu kelompok yang tersisa
Comments
Post a Comment