Exercise 4.7.4

Answers

If we start the k-means algorithm with P = 1,2,3 and Q = 4, the centroids are cP = 2,cQ = 4. Then we have Point 3 is at the equal distance to cP and cQ. We need assign point 3 to Q to be able to move to the minimum cut.

User profile picture
2020-03-20 00:00
Comments