HIERARCHICAL CLUSTERING HIERARCHICAL CLUSTERING Strategi pengelompokkannya umumnya ada

  • Slides: 14
Download presentation
HIERARCHICAL CLUSTERING

HIERARCHICAL CLUSTERING

HIERARCHICAL CLUSTERING Strategi pengelompokkannya umumnya ada dua jenis, yaitu: • Agglomerative (Bottom-Up) • Devisive

HIERARCHICAL CLUSTERING Strategi pengelompokkannya umumnya ada dua jenis, yaitu: • Agglomerative (Bottom-Up) • Devisive (Top-Down) Algoritma Agglomerative Hierarchical Clustering : 1. Hitung Matrik Jarak antar data. 2. Ulangi langkah 3 dan 4 higga hanya satu kelompok yang tersisa. 3. Gabungkan dua kelompok terdekat berdasarkan metode pengelompokan ( Single Linkage, Complete Linkage, Average Linkage) 4. Perbarui Matrik Jarak antar data untuk merepresentasikan kedekatan diantara kelompok baru dan kelompok yang masih tersisa. 5. Selesai

METODE PENGELOMPOKAN HIERARKI AGLOMERATIF Beberapa metode pengelompokan secara hierarki Aglomeratif: q Single Linkage (Jarak

METODE PENGELOMPOKAN HIERARKI AGLOMERATIF Beberapa metode pengelompokan secara hierarki Aglomeratif: q Single Linkage (Jarak Terdekat) q Complete Linkage (Jarak Terjauh) q Average Linkage (Jarak rata-rata)

CONTOH STUDI KASUS Kelompokkan dataset tersebut dengan menggunakan metode AHC (Single Linkage) menggunakan jarak

CONTOH STUDI KASUS Kelompokkan dataset tersebut dengan menggunakan metode AHC (Single Linkage) menggunakan jarak Manhattan!

CONTOH STUDI KASUS

CONTOH STUDI KASUS

CONTOH STUDI KASUS v

CONTOH STUDI KASUS v

• Menghitung jarak antar kelompok (1 dan 3) dengan kelompok lain yang tersisa,

• Menghitung jarak antar kelompok (1 dan 3) dengan kelompok lain yang tersisa, yaitu 2, 4 dan 5. • Dengan menghapus baris-baris dan kolom-kolom matrik jarak yang bersesuaian dengan kelompok 1 dan 3, serta menambahkan baris dan kolom untuk kelompok (13) Selanjuttnya dipilih jarak dua kelompok yang terkecil.

• Menghapus baris dan kolom matrik yang bersesuaian dengan kelompok (13) dan 2,

• Menghapus baris dan kolom matrik yang bersesuaian dengan kelompok (13) dan 2, serta menambahkan baris dan kolom untuk kelompok (132). • kelompok (132) dan (45) digabung untuk menjadi kelompok tunggal dari • Jadi lima data, yaitu kelompok (13245) dengan jarak terdekat 4. Berikut Dendogram Hasil Metode Single Linkage :

EVALUASI KERJAKAN DENGAN Metode Sinlge Linkage BERIKUT : File dikumpulkan dalam bentuk excel lengkap

EVALUASI KERJAKAN DENGAN Metode Sinlge Linkage BERIKUT : File dikumpulkan dalam bentuk excel lengkap dengan gambar

Hierarchical Clustering Hierarchical Clustering Produces a set ofHierarchical Clustering Hierarchical Clustering Produces a set of
Hierarchical Clustering Hierarchical Clustering Produces a set ofHierarchical Clustering Hierarchical Clustering Produces a set of
HIERARCHICAL CLUSTERING Hierarchical Clustering adalah metode analisis kelompokHIERARCHICAL CLUSTERING Hierarchical Clustering adalah metode analisis kelompok
Hierarchical Clustering Hierarchical Clustering Produces a set ofHierarchical Clustering Hierarchical Clustering Produces a set of
Hierarchical Clustering Hierarchical Clustering Produces a set ofHierarchical Clustering Hierarchical Clustering Produces a set of
FLAT CLUSTERING HIERARCHICAL CLUSTERING What is clustering GroupingFLAT CLUSTERING HIERARCHICAL CLUSTERING What is clustering Grouping
Clustering Outline Introduction Kmeans clustering Hierarchical clustering COBWEBClustering Outline Introduction Kmeans clustering Hierarchical clustering COBWEB
Ada Core Update Ada Europe 2019 The AdaAda Core Update Ada Europe 2019 The Ada
Ada PERSONAJES La familia de Ada Eugenia AdaAda PERSONAJES La familia de Ada Eugenia Ada
ADA APA DENGAN FERMENTASI ADA APA DENGAN ADAADA APA DENGAN FERMENTASI ADA APA DENGAN ADA
Kewirausahaan Strategi Pemasaran KENAPA HARUS ADA STRATEGI DALAMKewirausahaan Strategi Pemasaran KENAPA HARUS ADA STRATEGI DALAM
Implementasi Strategi Mengorganisasi Tindakan Pert8 Implementasi Strategi adaImplementasi Strategi Mengorganisasi Tindakan Pert8 Implementasi Strategi ada
STRATEGI PEMBELAJARAN Strategi Pembelajaran Ada 2 aliran psikologiSTRATEGI PEMBELAJARAN Strategi Pembelajaran Ada 2 aliran psikologi