Curse Of Dimensionality - What is the curse of dimensionality K means?

Spectral Clustering and the Dimensionality Curse See how the ratio of standard deviation to mean distance between cases falls with increasing dimensions? That's what these charts are trying to convey. Because of this convergence, k-means is getting worse at differentiating between instances.