Hierarchy Clustering - Single Linkage - Manual

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

STEP-3: 

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


STEP-4: 

  • Temukan jarak terpendek: Seperti terlihat pada gambar di sebelah kiri, jarak {A,B,C} ke D =3 adalah jarak terkecil (minimum) dari seluruh jarak yang lain.
  • Penggabungan klaster: {A,B,C} dan {D} menjadi {A,B,C,D}
  • Hitung Jarak Terpendek 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=4.

STEP-5:

  • Temukan jarak terpendek: Hanya tinggal jarak  {A,B,C,D} ke E =4. 
  • 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 single linkage berhenti sampai disini.

DENDRODRAM

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

1 comment: