Hierarchy Clustering - Complete Linkage - Manual

Sekarang kita belajar cara manual membuat dendrodram Hierarchy Clustering dengan metode complete 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 Complete 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 Maximum Antar Kota untuk klaster baru {A,B}
    • Jarak A ke C=5, jarak B ke C=2, maka jarak {A,B} ke C = 5
    • Jarak A ke D=8, jarak B ke D=6, maka jarak {A,B} ke D= 8. 
    • Jarak A ke E=9, jarak B ke E=8, maka jarak {A,B} ke E= 9. 

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 Maximum 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} = 8
    • Jarak C ke E=7, jarak D ke E=4, maka jarak {C,D} ke E = 7

STEP-4: 

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

STEP-5:

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

DENDRODRAM

Berikut ini adalah penggambaran dendrodram hasil proses complete linkage di atas:




No comments:

Post a Comment