A dataset in 1-D space contains values 1, 2, 3, 8, 10, 11. A k-means algorithm...

  

Transcribed Image Text:

A dataset in 1-D space contains values 1, 2, 3, 8, 10, 11. A k-means algorithm is used for clustering, where k = 2. Suppose 2 and 11 are chosen as the initial centers. Answer the following questions: a. What are the clusters when the algorithm converges? b. Suppose another value, 28, is added. What are the clusters when the algorithm converges? C. Based on the results of problem a and b, comment on the sensitivity of k-means algorithm to outliers. A dataset in 1-D space contains values 1, 2, 3, 8, 10, 11. A k-means algorithm is used for clustering, where k = 2. Suppose 2 and 11 are chosen as the initial centers. Answer the following questions: a. What are the clusters when the algorithm converges? b. Suppose another value, 28, is added. What are the clusters when the algorithm converges? C. Based on the results of problem a and b, comment on the sensitivity of k-means algorithm to outliers.