Skip to main content
Post Closed as "Duplicate" by Stephan Kolassa, Michael R. Chernick, usεr11852, Has QUIT--Anony-Mousse clustering
Post Made Community Wiki by whuber
edited tags
Link
edited tags
Link
Stephan Kolassa
  • 130.8k
  • 22
  • 264
  • 497
Source Link

K-means with high dimensional data

I read in many places that k-means clustering algorithm does not perform well when dealing with multidimensional binary data (so vectors whose entries are zero or one).

Intuitively, it is pretty easy to understand why: in a 1000 dimensional space, all the points have a similar distance, and k-means is a distance based method.

I am wondering if there is any study/paper that proves exactly this, or where there behavior of k-means in this setting is extensively studied.