(1) Suppose you want to cluster the following dataset of points in R into 2 clusters....

   

Transcribed Image Text:

(1) Suppose you want to cluster the following dataset of points in R² into 2 clusters. 1 1 14 2 1 4 1 4 6 54 5 5 (a) Starting with ¹ = (3,3) and ² = (3, 4) do one iteration of the k-means algorithm. Plot the datapoints in R2 and also the changes to ¹ and ². = (b) Starting with ¹ = (3,3) and μ² (3,4) do one iteration of the online k-means algorithm. Plot the datapoints in R2 and also the changes to ¹ and μ². (c) For each of the questions (a), (b), compute the sum-of-squares error for the final cluster centres obtained. (2) Use hierarchical clustering on the dataset in exercise (1); do it with single linkage and another linkage of your choice. (1) Suppose you want to cluster the following dataset of points in R² into 2 clusters. 1 1 14 2 1 4 1 4 6 54 5 5 (a) Starting with ¹ = (3,3) and ² = (3, 4) do one iteration of the k-means algorithm. Plot the datapoints in R2 and also the changes to ¹ and ². = (b) Starting with ¹ = (3,3) and μ² (3,4) do one iteration of the online k-means algorithm. Plot the datapoints in R2 and also the changes to ¹ and μ². (c) For each of the questions (a), (b), compute the sum-of-squares error for the final cluster centres obtained. (2) Use hierarchical clustering on the dataset in exercise (1); do it with single linkage and another linkage of your choice.

Answer rating: 100% (QA)

The complete a... View the full answer