3 ms·
> He is basically doing a form of relaxatation similar or equivalent to Lloyd's Algorithm[0], no? Yes, this is one iteration of Lloyd’s algorithm. > Would ite
by dahart 8y ago
> He is basically doing a form of relaxatation similar or equivalent to Lloyd's Algorithm[0], no?
Yes, this is one iteration of Lloyd’s algorithm.
> Would iterating a few times maybe improve results even more?
Yes, it would. Even one more iteration will help, the first steps tend to be the largest, and they usually get smaller and smaller until nearly converged.
One interesting property of Lloyd’s algorithm, though, is that steps don’t get monotonically smaller. If you try to wait for true convergence, sometimes you’ll see large jumps many hundreds of iterations into the simulation. It can be a bit surprising to watch a point jump after all the points have been sitting very still for a while.