Back to Demos

2D Point NK Clustering

Online clustering with bounded cluster sizes. N = base max size, K = neighbors for medoid.

Points
0
Clusters
0
350
19

K must be less than N. Lower K = denser medoid selection.

Fast (50ms)Slow (1000ms)
20600
When on, evicted points replay in additional rounds until none remain
Top 50% by even-ness (at least 2 clusters) grow instead of evicting
When Top-Half grows, shrink the least-even cluster by 1 (skips clusters at K+2)