Question
The following matrix shows the pairwise distances between any two points among eight points. (a) [3 marks] Please use the agglomerative approach to group these
The following matrix shows the pairwise distances between any two points among eight points. (a) [3 marks] Please use the agglomerative approach to group these points with distance group average linkage. Draw the corresponding dendrogram for the clustering.
(b) [2 marks, 4000-enrolment only] Suppose that we want to nd 4 clusters. According to the dendrogram in (a), please state the 4 clusters. For each cluster, please include all data points involved.
(c) [2 marks, 6000-enrolment only] Suppose that data points satisfy the triangle inequality. That is, for any three data points, a, b and c, we have |a,b|+|b,c||a,c| where |a,b| denotes the pairwise distance between a and b. |b,c| and |a,c| have similar meanings. Does the triangle inequality enhance the agglomerative approach? If yes, please elaborate it. If no, please give the reason.
b 11 0 c5 13 0 d122 14 0 e 7 17 1 18 0 f 13 4 15520 0 g9 15 12 16 15 19 0 h 11 20 1221 17 22 30 0 b 11 0 c5 13 0 d122 14 0 e 7 17 1 18 0 f 13 4 15520 0 g9 15 12 16 15 19 0 h 11 20 1221 17 22 30 0Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started