The curse of dimensionality
- One aspect of the dimensionality curse is distance concentration
- which donates the tendency of distances between all pairs of points in high-dimensional data to become almost equal
- another aspect of the curse of dimensionality that is hubness
- study a related phenomenon which concerns k-NN directed graphs