dm.cs.tu-dortmund.de/en/mlbits/cluster-kmeans-acceleration-hamerly-example/
Example Hamerly k-means Clustering – Lecture Notes
bound of (7,7)
lower and upper bound of (10,1)
recompute centroids
update bounds of (7,7) – \(l\lt{}u\) , no recomputation necessary
update bounds of (10,1) – \(l\gt{}u\) , recompute
Speedup with Hamerly …