A note on the nearest neighbor in growth-restricted metrics.
Kirsten HildrumJohn KubiatowiczSean MaSatish RaoPublished in: SODA (2004)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- high dimensional
- nearest neighbor search
- high dimensional data
- data points
- nearest neighbor algorithm
- training set
- distance function
- evaluation metrics
- index structure
- real world
- similarity metrics
- growth rate
- nearest neighbor queries
- neural network
- real time
- quality measures
- evaluation methods
- software quality
- locality sensitive hashing
- nearest neighbor classifier