Consider the following measured inputs:
(a) [25 marks] Using the Euclidean distance in and complete linkage, draw the dendrogram for these inputs and comment on the possible clustering results based on visual inspection of the dendrogram.
(b) [15 marks] Describe one advantage and one disadvantage of using the complete linkage with respect to the single linkage.
(c) [25 marks] Define the within-cluster sum of squares and draw a sketch of the within-cluster sum of squares for the hierarchy of clusters obtained from the dendrogram (Exact values are not needed in the sketch but you must represent the order of magnitude correctly for each grouping). What is the best number of clusters based on this measure?
(d) [15 marks] What different measure can you use to choose the number of clusters, if you are interested not only in the within-cluster variance but also in the separation between different clusters? Define this measure and explain how it can be used to select the best number of clusters.
(e) [20 marks] Define a Gaussian mixture model to cluster the inputs above in clusters. Assuming you have estimated the parameters of this model, explain how you can assign each input to one of the clusters.