Artificial intelligence · University
Clustering, distances and interpretation
Clustering groups examples according to a representation and similarity rule. The groups are not automatically true natural categories.
Prerequisites
Vectors and squared distances.
Study notes
Unsupervised task
Clustering groups examples according to a representation and similarity rule. The groups are not automatically true natural categories.
K-means
K-means alternates assignments to nearby centres with mean updates and seeks to reduce within-cluster squared distances.
Scaling
Feature units can dominate distance. Standardization choices can change clusters and should be justified.
Validation
Inspect stability, domain usefulness and sensitivity to settings. A visually separated plot is not by itself a universal quality certificate.
Worked examples
Points 2 and 6 belong to one one-dimensional cluster. Find their mean centre.
(2+6)/2=4.
4
Find squared Euclidean distance between (1,2) and (4,6).
(4−1)²+(6−2)²=9+16.
25
Check your understanding
What does k specify in basic k-means?
- A learning rate for every algorithm
- The number of clusters
- The number of labels in every dataset
- The guaranteed accuracy
Why can unit scaling change k-means results?
- Distances depend on feature magnitudes
- Units never affect distance
- Every feature is automatically causal
- Clusters ignore input coordinates
For centre 3 and points 1 and 5, find total squared error.
Why should a discovered cluster not immediately be given a sensitive personal label?
Answers and marking guidance
Answers and marking notes
- The number of clusters
k is the chosen number of centres/clusters.
- Distances depend on feature magnitudes
Large-scale features can dominate squared distances.
- 8
(1−3)²+(5−3)²=4+4.
- The grouping may reflect representation choices, bias or noise rather than a justified personal attribute. Interpretation requires evidence and ethical care.
Credit uncertainty and harm-aware interpretation.
Further reading and review references
These are reference links, not copied exercises, institutional endorsement or proof of independent review.
AI-assisted preview; independent educational review required. Level labels describe prerequisites, not accreditation or official curriculum alignment.