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. A more involved approach would be to examine the distribution of pairwise distances in your dataset along the lines @hxd1011 suggests in his [answer][6]. Looking at simple marginal distributions will give you some hint of the possible uniformity. If you normalize all the variables to lie within the interval $[0,\ 1]$, the pairwise distances must lie within the interval $[0,\ \sqrt{\sum D}]$. Distances that are highly concentrated will cause problems; on the other hand, a multi-modal distribution may be hopeful (you can see an example in my answer here: [How to use both binary and continuous variables together in clustering?][7]). 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”][8]). That is, you could have clusters with points that are close within and well-separated between on just a few of your dimensions or on lower-variation PCs, but aren't remotely similar on high-variation PCs, which would cause $k$-means to ignore the clusters you're after and pick out faux clusters instead (some examples can be seen here: [How to understand the drawbacks of K-means][9]). [1]: https://en.wikipedia.org/wiki/Curse_of_dimensionality [2]: https://stats.stackexchange.com/q/169156/7290 [3]: https://stats.stackexchange.com/q/99171/7290 [4]: https://stats.stackexchange.com/a/99225/7290 [5]: https://stats.stackexchange.com/q/219373/7290 [6]: https://stats.stackexchange.com/a/232521/7290 [7]: https://stats.stackexchange.com/a/164694/7290 [8]: https://stats.stackexchange.com/q/101485/7290 [9]: https://stats.stackexchange.com/q/133656/7290