Approximating Nearest Neighbor Distances.
Michael B. CohenBrittany Terese FasyGary L. MillerAmir NayyeriDonald R. SheehyAmeya VelingkerPublished in: WADS (2015)
Keyphrases
- nearest neighbor
- distance function
- distance computation
- knn
- k nearest neighbor
- high dimensional
- high dimensional data
- minimum distance
- nearest neighbor search
- euclidean distance
- distance measure
- data points
- query point
- nearest neighbor algorithm
- reverse nearest neighbor
- nearest neighbor classifier
- maximum distance
- decision boundary
- similarity search
- locality sensitive hashing
- classification rules
- genetic algorithm
- index structure
- multi dimensional
- training set
- similarity measure
- database systems
- decision trees