Question
How can random initialization affect k-means?
Select an option. Your answer will be checked instantly.
Correct Answer: A. Different starts can converge to different local solutions
Explanation:
The k-means objective is not convex over assignments and centroids together.
Multiple random starts improve the chance of finding a better solution.
Leave a Reply