Back to the 2023 paper

Module 4: Cluster Analysis

20232m

Which of the following is required by K-means clustering?

(i) Define distance metric
(ii) Number of clusters
(iii) Initial guess as to cluster centroids
(iv) All of the above

Worked SolutionAI Assisted

Answer: (iv) All of the above

K-means requires all three inputs before it can run: (i) a distance metric (usually Euclidean) to decide which centroid a point is closest to and to compute within-cluster error; (ii) the number of clusters k, which must be supplied by the user because the algorithm has no way of discovering it; and (iii) an initial guess of the cluster centroids (seed points), which the algorithm then refines by alternating the assignment and update steps.

Since (i), (ii) and (iii) are each genuinely required, no single one of them is the answer — 'All of the above' is correct.

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.