On the geometry of similarity search: Dimensionality curse and concentration of measure
We suggest that the curse of dimensionality affecting the similarity-based search in large datasets is a manifestation of the phenomenon of concentration of measure on high-dimensional structures. (C) 2000 Published by Elsevier Science B.V. All rights reserved.
similarity search concentration of measure curse of dimensionality data structures