Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?

  title={Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?},
  author={Michael E. Houle and Hans-Peter Kriegel and Peer Kr{\"o}ger and Erich Schubert and Arthur Zimek},
The performance of similarity measures for search, indexing, and data mining applications tends to degrade rapidly as the dimensionality of the data increases. The effects of the so-called ‘curse of dimensionality’ have been studied by researchers for data sets generated according to a single data distribution. In this paper, we study the effects of this phenomenon on different similarity measures for multiplydistributed data. In particular, we assess the performance of sharedneighbor… CONTINUE READING
Highly Cited
This paper has 209 citations. REVIEW CITATIONS

11 Figures & Tables



Citations per Year

209 Citations

Semantic Scholar estimates that this publication has 209 citations based on the available data.

See our FAQ for additional information.