Clustering
Finding structure without labels, and staying honest about how much of it is real.
3 articles, newest first.
- DBSCAN, and when density beats centroids k-means needs k and assumes round clusters of similar size. Density-based clustering needs neither, and it can say that a point belongs to nothing at all.
- Are your clusters real? k-means always returns clusters, including on noise. How to tell structure from partition: stability, internal indices, and the check most people skip.
- K-means clustering, and what it is really doing The assign-and-update loop from scratch, what k-means actually minimises, why it only finds round clusters of similar size, and how to choose k without fooling yourself.