Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/undated/prelims/mathematics-iii-resit/8/b/ii/solution

Complete-linkage clustering defines the dissimilarity between clusters in cluster analysis as . Remove point 6 and first merge 1 with 4 at height . The distances from to 2, 3, 5 are respectively
The next merge therefore attaches 2 at . Now the distances from to 3 and 5 are and , whereas . Merge 3 and 5 at . The final distance between the two remaining clusters in cluster analysis is the largest cross-entry, . Thus the dendrogram has merges
Figure 1.
Complete-linkage dendrogram after removing observation 6
. Details.
Cutting strictly between heights and gives the two clusters in cluster analysis
The figure is an original drawing of these computed merges.

New to topics? Read the docs here!