Consider the following dataset. x1 x2 Class label -1 -1 -1 -1 0 4 4 2...

 

Transcribed Image Text:

Consider the following dataset. x1 x2 Class label -1 -1 -1 -1 0 4 4 2 1 -1 -2 0 2 -2 1 1 1 1 1 2 2 The given class label exhibits two natural clusters formed in the given dataset and acts as a ground truth. Now remove class labels and use the K-means clustering algorithm to find the 2 clusters by initializing two cluster centres as follows: A. C1(-1,2) and C2(0,0) B. C1(-0.5,0) and C2(0,0) For both the above cases run the algorithm till centres do not change (convergence criteria) and give the final cluster assignment [2+2M]. In each case, comment on the correctness of cluster assignment. [1+1M] Also, comment in no more than 20 words on the drawback of k-means which is depicted in above two cases. [1M] Consider the following dataset. x1 x2 Class label -1 -1 -1 -1 0 4 4 2 1 -1 -2 0 2 -2 1 1 1 1 1 2 2 The given class label exhibits two natural clusters formed in the given dataset and acts as a ground truth. Now remove class labels and use the K-means clustering algorithm to find the 2 clusters by initializing two cluster centres as follows: A. C1(-1,2) and C2(0,0) B. C1(-0.5,0) and C2(0,0) For both the above cases run the algorithm till centres do not change (convergence criteria) and give the final cluster assignment [2+2M]. In each case, comment on the correctness of cluster assignment. [1+1M] Also, comment in no more than 20 words on the drawback of k-means which is depicted in above two cases. [1M]