Almost complete k-means clustering.
Mark normalized centers undirty after normalization.