Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data.
Chris R. GiannellaPublished in: Inf. Process. Lett. (2021)
Keyphrases
- euclidean distance
- data points
- high dimensional
- nearest neighbor search
- data sets
- high dimensional spaces
- high dimensional data
- nearest neighbor
- manhattan distance
- distance metric
- data distribution
- dimensionality reduction
- training samples
- distance function
- input data
- dimensional data
- training data
- high dimensional data sets
- neural network