Complete Linkage Manhattan Distance Hierarchy Classification

The classification hierarchy will use the Manhattan distance.
The data we will use is as follows:

The initial stage is to calculate data X and data Y.
At this stage, the calculation method is different from the others.
The calculation stages are as follows:

•  D1,D1 means ABS((X1-X1) + (Y1-Y1)) (using Manhattan distance) must be absolute
• D1,D2 means ABS((X1-X2) + (Y1-Y2)) (using Manhattan distance) must be absolute
• D1,D3 means ABS((X1-X3) + (Y1-Y3)) (using Manhattan distance) must be absolute
• D1,D4 means ABS((X1-X4) + (Y1-Y4)) (using Manhattan distance) must be absolute
• D1,D5 means ABS((X1-X5) + (Y1-Y5)) (using Manhattan distance) must be absolute
• D2,D2 means ABS((X2-X2) + (Y2-Y2)) (using Manhattan distance) must be absolute
• D2,D3 means ABS((X2-X3) + (Y2-Y3)) (using Manhattan distance) must be absolute
• D2,D4 means ABS((X2-X4) + (Y2-Y4)) (using Manhattan distance) must be absolute
• D2,D5 means ABS((X2-X5) + (Y2-Y5)) (using Manhattan distance) must be absolute
• D3,D3 means ABS((X3-X3) + (Y3-Y3)) (using Manhattan distance) must be absolute
• D3,D4 means ABS((X4-X4) + (Y4-Y4)) (using Manhattan distance) must be absolute
• D3,D5 means ABS((X5-X5) + (Y5-Y5)) (using Manhattan distance) must be absolute
• D4,D4 means ABS((X4-X4) + (Y4-Y4)) (using Manhattan distance) must be absolute
• D4,D5 means ABS((X4-X5) + (Y4-Y5)) (using Manhattan distance) must be absolute
• D5,D5 means ABS((X5-X5) + (Y5-Y5)) (using Manhattan distance) must be absolute

The results are as follows:

Next is to create a matrix diagram:

From the matrix above, we will choose the smallest result except 0 and it turns out that the smallest value is 1 which is owned by data 4 to 5 and 5 to 4.
We will combine the data to form the following:

• D(45)1
• D(45)2
• D(45)3

The results obtained are as follows:

After getting the data, the smallest value is selected to form a matrix as follows:

After that, the smallest data from the data above is selected again, so that what is obtained is as follows:

• D(452)1
• D(452)3

The results obtained are as follows:

After getting the data, the smallest value is selected to form a matrix as follows:

After that, the smallest data from the data above is selected again, so that what is obtained is as follows:

• D(3524)1

 
The results obtained are as follows:

After getting the data, the smallest value is selected to form a matrix as follows:

From the results above, we can create a diagram, so that the diagram is formed as follows:

Klasifikasi Hirarki Single Linkage Euclidean Distance

Klasifikasi Hirarki Complete Linkage Manhattan Distance

Hirarki klasifikasi akan menggunakan jarak Manhattan.
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 ABS((X1-X1) + (Y1-Y1)) (menggunakan jarak manhattan) harus bernilai mutlak
• D1,D2 artinya ABS((X1-X2) + (Y1-Y2)) (menggunakan jarak manhattan) harus bernilai mutlak
• D1,D3 artinya ABS((X1-X3) + (Y1-Y3)) (menggunakan jarak manhattan) harus bernilai mutlak
• D1,D4 artinya ABS((X1-X4) + (Y1-Y4)) (menggunakan jarak manhattan) harus bernilai mutlak
• D1,D5 artinya ABS((X1-X5) + (Y1-Y5)) (menggunakan jarak manhattan) harus bernilai mutlak
• D2,D2 artinya ABS((X2-X2) + (Y2-Y2)) (menggunakan jarak manhattan) harus bernilai mutlak
• D2,D3 artinya ABS((X2-X3) + (Y2-Y3)) (menggunakan jarak manhattan) harus bernilai mutlak
• D2,D4 artinya ABS((X2-X4) + (Y2-Y4)) (menggunakan jarak manhattan) harus bernilai mutlak
• D2,D5 artinya ABS((X2-X5) + (Y2-Y5)) (menggunakan jarak manhattan) harus bernilai mutlak
• D3,D3 artinya ABS((X3-X3) + (Y3-Y3)) (menggunakan jarak manhattan) harus bernilai mutlak
• D3,D4 artinya ABS((X4-X4) + (Y4-Y4)) (menggunakan jarak manhattan) harus bernilai mutlak
• D3,D5 artinya ABS((X5-X5) + (Y5-Y5)) (menggunakan jarak manhattan) harus bernilai mutlak
• D4,D4 artinya ABS((X4-X4) + (Y4-Y4)) (menggunakan jarak manhattan) harus bernilai mutlak
• D4,D5 artinya ABS((X4-X5) + (Y4-Y5)) (menggunakan jarak manhattan) harus bernilai mutlak
• D5,D5 artinya ABS((X5-X5) + (Y5-Y5)) (menggunakan jarak manhattan) harus bernilai mutlak

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 yang dimiliki oleh data 4 ke 5 dan 5 ke 4.
data tersebut akan kita gabungkan sehinggah terbentuk seperti berikut :

• D(45)1
• D(45)2
• D(45)3

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(452)1
• D(452)3

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(4521)3

 
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 :