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

(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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!