Question: Assume the following dataset is given: ( 2 , 2 ) , ( 4 , 4 ) , ( 5 , 5 ) , (

Assume the following dataset is given: (2,2),(4,4),(5,5),(6,6),(9,9)(0,4),(4,0) and KMeans is run with k=3 to cluster the dataset. Moreover, Manhattan distance is used as
the distance function to compute distances between centroids and objects in the
dataset. K-Means initial clusters C1, C2, and C3 are as follows:
Center c1: (4,4) Center c2: (2,2) Center c3: (7,7)
If K-means is run for a single iteration; what are the new clusters and what are their centroids?

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!