Single Linkage Classification Hierarchy Using Minkowsky Distance

The classification hierarchy will use the Minkowsky distance.

The data we will use is as follows :

The initial stage is to calculate between X data and Y data.

At this stage, the method of calculation is different from the others.

The calculation stage is as follows :

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

Then the calculation is:

• D1,D1

• D1,D2

• D1,D3

• Perform calculations up to D5,D5

So the following results are obtained :

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 0.5 which is owned by data 1 to 2, 2 to 1, 2 to 3 and 3 to 2.

We will combine the data to form the following :

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

The results obtained are as follows :

After getting the data, the smallest value is selected so that it forms the following matrix :

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

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

 

The results obtained are as follows :

After getting the data, the smallest value is selected so that it forms the following matrix :

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

• D(1234)5

 

The results obtained are as follows :

After getting the data, the smallest value is selected so that it forms the following matrix :

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