Power K-Means
Data Skeptic
00:00
Is There a Guarantee of Convergence in the Algorithm?
Lloyd: We can prove mathematically, converges in a formal sense to the camians objective. So it will gradually settle down in a similar manner,. intuitively, on top of a guarantee of convergence which is certainly nice. Do we get any mathematical guarantees taking the power means approach that either aren't there, or are improved when compared to lloyd's algorithm? Yes, that's also a really great question.
Transcript
Play full episode
