Consider the following eight two-dimensional data points: x1(15, 10), 2(3, 10), x3 (15, 12), x4(3, 14),...

 

Transcribed Image Text:

Consider the following eight two-dimensional data points: x1(15, 10), 2(3, 10), x3 (15, 12), x4(3, 14), x5 (18, 13), x6 (1,7), 7(10, 1), x8 (10, 30) You are required to use the k-means algorithm to cluster these points. You need to show the information about each final cluster (including the mean of the cluster and all data points in this cluster). (a) [1 Mark] If k = 2 and the initial means are (10,1) and (10,30), what is the output of the algorithm? (b) [1 Mark] If k = 3 and the initial means are (10,1), (10,30), and (3,10), what is the output of the algorithm? (c) [1 Mark] If k = 4 and the initial means are (10,1), (10,30), (3,10), and (15,10), what is the output of the algorithm? (d) [2 Marks] What are the advantages and disadvantages of algorithm k-means? For each disadvantage, please also give a suggestion to enhance the algorithm. Consider the following eight two-dimensional data points: x1(15, 10), 2(3, 10), x3 (15, 12), x4(3, 14), x5 (18, 13), x6 (1,7), 7(10, 1), x8 (10, 30) You are required to use the k-means algorithm to cluster these points. You need to show the information about each final cluster (including the mean of the cluster and all data points in this cluster). (a) [1 Mark] If k = 2 and the initial means are (10,1) and (10,30), what is the output of the algorithm? (b) [1 Mark] If k = 3 and the initial means are (10,1), (10,30), and (3,10), what is the output of the algorithm? (c) [1 Mark] If k = 4 and the initial means are (10,1), (10,30), (3,10), and (15,10), what is the output of the algorithm? (d) [2 Marks] What are the advantages and disadvantages of algorithm k-means? For each disadvantage, please also give a suggestion to enhance the algorithm.

Answer rating: 100% (QA)

Answer The kmeans algorithm is an iterative algorithm that divides a group of n datasets into k nono... View the full answer