Re:Introduction to K-Means Clustering
by globular-toast on Monday March 14, 2022 @02:52PM
(#30676505)
What's a centroid? It's the point that minimises the sum of squared Euclidean distances between itself and every point in the cluster.
Re:Introduction to K-Means Clustering
by isoprophlex on Monday March 14, 2022 @03:56PM
(#30677398)
It's a tuple of floats that you move slightly towards the closest point it has just seen, optionally with some rate of forgetting.
You shuffle your big ass wad of data, and loop over each element doing the above, optionally decreasing the forgetting rate.
You track the location of your centroids and if your data / loss fn isn't too pathological, they won't misbehave too badly and you have handwavey assurance of convergence... Definitions be damned.
The distance function can be anything.