Hierarchy Clustering - Average Linkage - Manual



Sekarang kita belajar cara manual membuat dendrodram Hierarchy Clustering dengan metode average linkage secara manual.

Contoh Soal

Jarak antar kota A,B,C,D, dan E adalah seperti pada gambar berikut. Buatlah dendrodram menggunakan Hierarchy Clustering dengan metode Average Linkage!



STEP-1

Setiap kota kita buat menjadi klaster kecil tersendiri sehingga kita dapatkan 5 klaster yaitu {A}, {B}, {C}, {D}, dan {E}

STEP-2

  • Temukan jarak terpendek: Seperti terlihat pada gambar di sebelah kiri, jarak A ke B =1 adalah jarak terkecil (minimum) dari seluruh jarak yang lain.
  • Penggabungan klaster: {A} dan {B} menjadi {A,B}
  • Hitung Jarak Rata-rata Antar Kota untuk klaster baru {A,B}
    • Jarak A ke C=5, jarak B ke C=2, maka jarak {A,B} ke C = (5+2)/2=3.5
    • Jarak A ke D=8, jarak B ke D=6, maka jarak {A,B} ke D= (8+6)/2=7. 
    • Jarak A ke E=9, jarak B ke E=8, maka jarak {A,B} ke E= (9+8)/2=8.5 

STEP-3: 

  • Temukan jarak terpendek: Seperti terlihat pada gambar di sebelah kiri, jarak C ke D =3 adalah jarak terkecil (minimum) dari seluruh jarak yang lain.
  • Penggabungan klaster: {C} dan {D} menjadi {C, D}
  • Hitung Jarak Rata-rata Antar Kota untuk klaster baru {C,D}
    • Jarak C ke A=5, jarak C ke B=2, jarak D ke A= 8, jarak D ke B=6 maka jarak {C,D} ke {A,B} = (5+2+8+6)/4=5.3
    • Jarak C ke E=7, jarak D ke E=4, maka jarak {C,D} ke E = (7+4)/2=5.5

STEP-4: 

  • Temukan jarak terpendek: Seperti terlihat pada gambar di sebelah kiri, jarak {A,B} ke{C,D} =5.3 adalah jarak terkecil (minimum) dari seluruh jarak yang lain.
  • Penggabungan klaster: {A,B} dan {C,D} menjadi {A,B,C,D}
  • Hitung Jarak Rata-rata Antar Kota untuk klaster baru {A,B,C,D}
    • Jarak A ke E=9, jarak B ke E=8, jarak C ke E= 7, jarak D ke E=4, maka jarak {A,B,C,D} ke E = (9+8+7+4)/4=7

STEP-5:

  • Temukan jarak terpendek: Hanya tinggal jarak  {A,B,C,D} ke E=7. 
  • Penggabungan klaster: {A,B,C,D} dan {E} menjadi {A,B,C,D,E}
  • Karena semua klaster sudah menjadi satu klaster, maka proses Hierarchy Clustering dengan average linkage berhenti sampai disini.

DENDRODRAM

Berikut ini adalah penggambaran dendrodram hasil proses Average Linkage di atas:





No comments:

Post a Comment