Question: 7. (10 pts) Suppose that for a particular data set, we perform hierarchical clustering using single linkage and using complete linkage. We obtain two dendrograms.

7. (10 pts) Suppose that for a particular data set, we perform hierarchical clustering using single linkage and using complete linkage. We obtain two dendrograms. (a) (7 pts) At a certain point on the single linkage dendrogram, the clusters {1, 2,3} and {4, 5} fuse. On the complete linkage dendrogram, the clusters {1,2, 3} and {4,5} also fuse at a certain point. Which fusion will occur higher on the tree, or will they fuse at the same height, or is there not enough information to tell? (b) (8 pts) At a certain point on the single linkage dendrogram, the clusters {5} and {6} fuse. On the complete linkage dendrogram, the clusters {5} and {6} also fuse at a certain point. Which fusion will occur higher on the tree, or will they fuse at the same height, or is there not enough information to tell
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
