Question: (A) Suppose A, D are randomly selected as initial means. Illustrate the first iterations of Kmeans method by the following data input with K=2. (5

(A) Suppose A, D are randomly selected as initial means. Illustrate the first iterations of Kmeans method by the following data input with K=2. (5 points) Subject A B A 1 1 B 1.5 2 C 3 4 D 5 7 E 3.5 5 F 4.5 5 G 3 3.5 4.5 (B) Assume the following dataset is given: (2,2), (4,4), (5,5), (6,6), (8,8),19,9), (0,4),(4,0). K-Means is used with k=4 to cluster the dataset. Moreover, Manhattan distance is used as the distance function (formula below) to compute distances between centroids and objects in the dataset. Moreover, K- Means's initial clusters C1, C2, C3, and C4 are as follows: C1: {(2,2), (4,4), (6,6)} C2:{(0,4),(4,0) C3:{(5,5), (9,9) C4: {(8,8}} Now K-means is run for a single iteration; what are the new clusters and what are their centroids? (5 points)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
