E-means: 10x faster k-means at equal loss
Comments
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Ranked by a public rubric, not by votes: what a comment adds counts, not who wrote it. How comments are ranked · Comment rules
Summary
E-means is a mini-batch k-means method that replaces Lloyd's full-batch updates with exponential moving averages of centroid sums and counts, plus cosine-scheduled step sizes, dead-cluster revival and a finalization stage.