Klasifikasi Hirarki Average Linkage Euclidean Distance

Hirarki klasifikasi akan menggunakan jarak Euclidean.

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 sqrt((X1-X1) ^ 2 + (Y1-Y1) ^ 2) (menggunakan jarak euclidean)
• D1,D2 artinya sqrt((X1-X2) ^ 2 + (Y1-Y2) ^ 2) (menggunakan jarak euclidean)
• D1,D3 artinya sqrt((X1-X3) ^ 2 + (Y1-Y3) ^ 2) (menggunakan jarak euclidean)
• D1,D4 artinya sqrt((X1-X4) ^ 2 + (Y1-Y4) ^ 2) (menggunakan jarak euclidean)
• D1,D5 artinya sqrt((X1-X5) ^ 2 + (Y1-Y5) ^ 2) (menggunakan jarak euclidean)
• D2,D2 artinya sqrt((X2-X2) ^ 2 + (Y2-Y2) ^ 2) (menggunakan jarak euclidean)
• D2,D3 artinya sqrt((X2-X3) ^ 2 + (Y2-Y3) ^ 2) (menggunakan jarak euclidean)
• D2,D4 artinya sqrt((X2-X4) ^ 2 + (Y2-Y4) ^ 2) (menggunakan jarak euclidean)
• D2,D5 artinya sqrt((X2-X5) ^ 2 + (Y2-Y5) ^ 2) (menggunakan jarak euclidean)
• D3,D3 artinya sqrt((X3-X3) ^ 2 + (Y3-Y3) ^ 2) (menggunakan jarak euclidean)
• D3,D4 artinya sqrt((X4-X4) ^ 2 + (Y4-Y4) ^ 2) (menggunakan jarak euclidean)
• D3,D5 artinya sqrt((X5-X5) ^ 2 + (Y5-Y5) ^ 2) (menggunakan jarak euclidean)
• D4,D4 artinya sqrt((X4-X4) ^ 2 + (Y4-Y4) ^ 2) (menggunakan jarak euclidean)
• D4,D5 artinya sqrt((X4-X5) ^ 2 + (Y4-Y5) ^ 2) (menggunakan jarak euclidean)
• D5,D5 artinya sqrt((X5-X5) ^ 2 + (Y5-Y5) ^ 2) (menggunakan jarak euclidean)
  

 

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 1,414213562 yang dimiliki oleh data 3 ke 5 dan 5 ke 3.

data tersebut akan kita gabungkan sehinggah terbentuk seperti berikut :

• D(35)1 
• D(35)2
• D(35)4

Selanjutnya data tersebut akan di hitung nilai rata-ratanya, sebagai berikut :

• D(35)1 = average(5,830951895 , 6,32455532) = 6,077753608
• D(35)2 = average(2,828427125 , 3,16227766) = 2,995352392
• D(35)4 = average(5,385164807 , 4,123105626) = 4,754135216
  

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(352)1
• D(352)4

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(3524)1

 

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 :