Nearest neighbors in high-dimensional data: the emergence and influence of hubs.
Milos RadovanovicAlexandros NanopoulosMirjana IvanovicPublished in: ICML (2009)
Keyphrases
- high dimensional data
- nearest neighbor
- data points
- k nearest neighbor
- knn
- high dimensions
- high dimensionality
- high dimensional spaces
- high dimensional
- nearest neighbor search
- similarity search
- distance function
- subspace clustering
- dimension reduction
- training set
- data distribution
- lower dimensional
- original data
- manifold learning
- input space
- dimensionality reduction
- high dimensional data sets
- high dimensional datasets
- dimensional data
- index structure
- low dimensional
- text data
- linear discriminant analysis
- sparse representation
- subspace learning
- multi dimensional
- data analysis
- decision trees
- database