It helps to think about what [The Curse of Dimensionality][1] is. There are several very good threads on CV that are worth reading. Here is a place to start: [Explain “Curse of dimensionality” to a child][2]. I note that you are interested in how this applies to k-means clustering. It is worth being aware that k-means is a search strategy to minimize (only) the squared Euclidean distance. In light of that, it's worth thinking about how Euclidean distance relates to the curse of dimensionality (see: [Why is Euclidean distance not a good metric in high dimensions?][3]). The short answer from these threads is that the volume (size) of the space increases at an incredible rate relative to the number of dimensions. Even $10$ dimensions (which doesn't seem like it's very 'high-dimensional' to me) can bring on the curse. If your data were distributed uniformly throughout that space, all objects become approximately equidistant from each other. However, as @Anony-Mousse notes in [his answer][4] to that question, this phenomenon depends on how the data are arrayed within the space; if they are not uniform, you don't necessarily have this problem. This leads to the question of whether uniformly-distributed high-dimensional data are very common at all (see: [Does “curse of dimensionality” really exist in real data?][5]). I would argue that what matters is not necessarily the number of variables (the literal dimensionality of your data), but the effective dimensionality of your data. Under the assumption that $10$ dimensions is 'too high' for k-means, the simplest strategy would be to count the number of features you have. But if you wanted to think in terms of the effective dimensionality, you could perform a principle components analysis (PCA) and look at how the eigenvalues drop off. It is quite common that most of the variation exists in a couple of dimensions (which typically cut across the original dimensions of your dataset). That would imply you are less likely to have a problem with k-means in the sense that your effective dimensionality is actually much smaller. However, whether k-means will 'work' is still a complicated question. Under the assumption that there are meaningful latent groupings in your data, they don't necessarily exist in all of your dimensions or in constructed dimensions that maximize variation (i.e., the principle components). The clusters could be in the lower-variation dimensions (see: [Examples of PCA where PCs with low variance are “useful”][6]). [1]: https://en.wikipedia.org/wiki/Curse_of_dimensionality [2]: http://stats.stackexchange.com/q/169156/7290 [3]: http://stats.stackexchange.com/q/99171/7290 [4]: http://stats.stackexchange.com/a/99225/7290 [5]: http://stats.stackexchange.com/q/219373/7290 [6]: http://stats.stackexchange.com/q/101485/7290