Hirarki Klasifikasi Single Linkage Menggunakan Minkowsky Distance

Hirarki klasifikasi akan menggunakan jarak Minkowsky.

Data yang akan kita gunakan adalah sebagai berikut :

Tahap awal adalah menghitung antara data X dan data Y.

Ditahap ini, cara perhitungannya berbeda dengan yang lain.

Tahap perhitungannya sebagai berikut :

• D1,D1 artinya (X1-X1) + (Y1-Y1) ^ 1/C1 (menggunakan jarak minkowsky)
• D1,D2 artinya (X1-X2) + (Y1-Y2) ^ 1/C1 (menggunakan jarak minkowsky)
• D1,D3 artinya (X1-X3) + (Y1-Y3) ^ 1/C1 (menggunakan jarak minkowsky)
• D1,D4 artinya (X1-X4) + (Y1-Y4) ^ 1/C1 (menggunakan jarak minkowsky)
• D1,D5 artinya (X1-X5) + (Y1-Y5) ^ 1/C1 (menggunakan jarak minkowsky)
• D2,D2 artinya (X2-X2) + (Y2-Y2) ^ 1/C1 (menggunakan jarak minkowsky)
• D2,D3 artinya (X2-X3) + (Y2-Y3) ^ 1/C1 (menggunakan jarak minkowsky)
• D2,D4 artinya (X2-X4) + (Y2-Y4) ^ 1/C1 (menggunakan jarak minkowsky)
• D2,D5 artinya (X2-X5) + (Y2-Y5) ^ 1/C1 (menggunakan jarak minkowsky)
• D3,D3 artinya (X3-X3) + (Y3-Y3) ^ 1/C1 (menggunakan jarak minkowsky)
• D3,D4 artinya (X4-X4) + (Y4-Y4) ^ 1/C1 (menggunakan jarak minkowsky)
• D3,D5 artinya (X5-X5) + (Y5-Y5) ^ 1/C1 (menggunakan jarak minkowsky)
• D4,D4 artinya (X4-X4) + (Y4-Y4) ^ 1/C1 (menggunakan jarak minkowsky)
• D4,D5 artinya (X4-X5) + (Y4-Y5) ^ 1/C1 (menggunakan jarak minkowsky)
• D5,D5 artinya (X5-X5) + (Y5-Y5) ^ 1/C1 (menggunakan jarak minkowsky)

Maka perhitungannya adalah :

• D1,D1

• D1,D2

• D1,D3

• Lakukan perhitungan hingga D5,D5

Sehingga di dapatkan hasil sebagai berikut :

Selanjutnya adalah membuat diagram matriks :

Dari matrik di atas, kita akan memilih hasil terkecil kecuali 0 dan ternyata nilai paling kecil adalah 0,5 yang dimiliki oleh data 1 ke 2, 2 ke 1, 2 ke 3 dan 3 ke 2.

Data tersebut akan kita gabungkan sehingga terbentuk seperti berikut :

• D(12)3 
• D(12)4
• D(12)5

Hasil yang di dapat sebagai berikut :

Setelah di dapatkan datanya, maka di pilih nilai terkecil sehingga membentuk matrik sebagai berikut :

Setelah itu dipilih lagi data yang terkecil dari data diatas, sehingga yang didapat adalah sebagai berikut :

• D(123)4
• D(123)5

 

Hasil yang di dapat adalah sebagai berikut :

Setelah di dapatkan datanya, maka di pilih nilai terkecil sehingga membentuk matrik sebagai berikut :

Setelah itu dipilih lagi data yang terkecil dari data diatas, sehingga yang didapat adalah sebagai berikut :

• D(1234)5

 

Hasil yang di dapat adalah sebagai berikut :

Setelah di dapatkan datanya, maka di pilih nilai terkecil sehingga membentuk matrik sebagai berikut :

Dari hasil diatas maka kita bisa membuat diagramnya, sehingga diagram yang terbentuk seperti berikut :