Question: 3 . Suppose that we apply the k - means algorithm on the dataset 1 < ( - 5 , - 5 ) > ,

3. Suppose that we apply the k-means algorithm on the dataset
1<(-5,-5)>,<(-5,5)>,<(5,-5)>,<(5,5)>;, with K=2 and initial seeds at (0,4) and (0,-4), and with Euclidean distance.
a. What are the two centroids and two clusters after the 1s iteration of the k-means algorithm (8 points)?
b. What are the two centroids and two clusters after the 2nd iteration of the k-means algorithm (8pts)?

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!