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 final clustering from the k-means
algorithm and Farthest Centers heuristic always be the same (or
will it depend on the initial centers)? Will the final clustering
always match the ideal clusters? 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 final clustering from the k-means
algorithm and Farthest Centers heuristic always be the same (or
will it depend on the initial centers)? Will the final clustering
always match the ideal clusters? Explain your answer in 1-2
sentences.