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