Arrange the following steps in the correct sequence for applying an…
2023
Arrange the following steps in the correct sequence for applying an unsupervised learning technique such as K-means clustering is to a data set :
(A) Randomly initialize cluster centroids
(B) Assign each data point to nearest cluster centroid
(C) Update the cluster centroids based on the mean of data points assigned to each cluster
(D) Specify the number of cluster (K) to partation the data into
(E) Repeat steps B and C until convergence criteria are met
Choose the correct answer from the options given below :
- A.
(D), (A), (B), (C), (E)
- B.
(A), (B), (C), (D), (E)
- C.
(C), (B), (A), (D), (E)
- D.
(D), (C), (A), (B), (E)
Attempted by 50 students.
Show answer & explanation
Correct answer: A
Correct sequence (K-means steps):
Specify the number of clusters K to partition the data into.
Randomly initialize cluster centroids (choose K initial centroids).
Assign each data point to the nearest cluster centroid.
Update each cluster centroid by computing the mean of data points assigned to that cluster.
Repeat the assignment and update steps until convergence criteria are met.
Convergence criteria: stop when centroids move less than a small threshold, when cluster assignments no longer change, or when a maximum number of iterations is reached.
Note: Because initialization is random, runs can be repeated with different initial centroids and the best result (e.g., lowest within-cluster variance) selected.
A video solution is available for this question — log in and enroll to watch it.