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