News for hackers. Stuff that matters.
Re:Introduction to K-Means Clustering by isoprophlex on Monday March 14, 2022 @01:29PM (#30675286)
But you can. Get the distance to all your centroids, assign to closest centroid, update centroid location.

The distance function can be anything.

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.

Re:Introduction to K-Means Clustering by civilized on Monday March 14, 2022 @06:30PM (#30679335)
So, you made up your own algorithm that is kinda like k-means, this algorithm might sometimes work, and this shows that k-means works in non-Euclidean spaces?