Question

Which among the following is/are some of the assumptions made by the k-means algorithm (assuming Euclidean distance measure)?
A) Clusters are spherical in shape
B) Clusters are of similar sizes
C) Data points in one cluster are well separated from data points of other clusters
D) There is no wide variation in density among the data points

Answer 1

A & B

is the answer for the above question

Answer 2

Hi,

In K-means algorithm in Euclidean distance measure there are total two assumptions made:

1. Clusters are Spherical in shape and
2. Clusters are of Similar in sizes.

So your answer is option A and B because in Euclidean distance data points in one cluster are not well separated from data points of other clusters and there is wide variation in density among the data points, Thank you.