Concept guide · Unsupervised learning
How does k-means clustering work?
A slower explanation for when the short interview answer is not enough. Start with the intuition, then connect it to the technical idea and the way an interviewer expects you to reason about it.
ML area
Unsupervised learning → Core interview concept
Interview format
Core
Question
ML-062
Start with the idea
In simple terms
This question is asking you to explain How does k-means clustering work in a way that connects the idea to a real machine-learning decision. Start with the role this concept plays, then explain what changes when the data, target, or deployment situation changes.
Build the answer
How to reason about it
- 1Define the concept before naming algorithms or implementation details.
- 2Connect it to the data, target, decision, or failure mode in the question.
- 3State the assumption or evaluation check that would make the explanation trustworthy.
Go one level deeper
The technical explanation
K-means chooses k centroids, assigns each point to its nearest centroid, recomputes each centroid as the mean of its assigned points, and repeats until the assignments or objective stabilise. It prefers roughly spherical, similarly scaled clusters and is sensitive to initialisation and outliers. Run multiple initialisations and evaluate whether the clusters are useful, not just whether the objective is small. The safest way to understand this topic is to connect the definition to assumptions, data available at prediction time, the decision it supports, and how you would evaluate whether the result is useful.
Mental model
K-means alternates between assignment and centroid updates until the partition stabilises.
Say this in the interview
K-means chooses k centroids, assigns each point to its nearest centroid, recomputes each centroid as the mean of its assigned points, and repeats until the assignments or objective stabilise. It prefers roughly spherical, similarly scaled clusters and is sensitive to initialisation and outliers. Run multiple initialisations and evaluate whether the clusters are useful, not just whether the objective is small.
Keep preparing