Consider the following dataset that is to be clustered using the k-means algorithm (with k=2) and the Farthest Centers h
Posted: Fri May 20, 2022 4:48 pm
Consider the following dataset that is to be clustered using the
k-means algorithm (with k=2) and the Farthest Centers heuristic.
The ideal clusters are shown as the two dashed circles.
(1) For this dataset, will the Farthest Centers heuristics always
pick the same two points as the initial centers? You may assume
that the distances in the picture are shown to scale. Explain your
answer in 1-2 sentences.
k-means algorithm (with k=2) and the Farthest Centers heuristic.
The ideal clusters are shown as the two dashed circles.
(1) For this dataset, will the Farthest Centers heuristics always
pick the same two points as the initial centers? You may assume
that the distances in the picture are shown to scale. Explain your
answer in 1-2 sentences.