Question

Explain this in details including the calculations:

Consider the following eight examples:
A1 = (4,20), A2 = (4,10), A3 = (16,8), A4 = (10,16), A5 = (14,10), A6 = (12,8), A7 = (2,4), A8 = (8,18)
The distance function is Euclidian distance.
Use single-link, complete-link agglomerative clustering, and centroid techniques to cluster these
examples. Show your calculations and draw the dendrograms for each technique.

Answer 1

Using singke link approach first of all we will calculate the euclidean distance between all points. After that we will select the minimum distance from table and creat a subset of it.

In complete link method ,we will apply same appraoch ,the only difference is that we will choose maximum distance.

here between points (A5,A7) minimum distance is = 4.4721

here minimum distance =4.4721

So clustered point are (A5,A7) and A6

now minimum distance is =6.324 which is between ((A5,A7)A6),A2

here minimum distance is between points (((A5,A7)A6),A2,A4)

in similar manner ,on proceeding further ,we get