Question: Please cluster the 6 points by K - means algorithm. Assume k = 2 , and use points A and B as the initial seeds.

Please cluster the 6 points by K-means algorithm. Assume k=2, and use points A and B as the initial seeds. (Manhattan Distance is selected as the distance measure). Answer the following questions. (In a plane with p1 at (x1,y1) and p2 at (x2,y2), the Manhattan distance between p1 and p2 is |x1-x2|+|y1-y2|.)
A(2,4),B(1,4),C(3,7),D(5,6),E(5,7),F(1,1)
(a)(5%) The centroids of the two clusters after the first iteration.
(b)(8%) The final cluster result. (show the final result step by step)
(c)(6%) The distances between two clusters by using complete link.
 Please cluster the 6 points by K-means algorithm. Assume k=2, and

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 Programming Questions!