Approximating Nearest Neighbor Distances.
Michael B. CohenBrittany Terese FasyGary L. MillerAmir NayyeriDonald R. SheehyAmeya VelingkerPublished in: CoRR (2015)
Keyphrases
- nearest neighbor
- distance function
- distance computation
- k nearest neighbor
- knn
- high dimensional
- euclidean distance
- high dimensional data
- minimum distance
- nearest neighbor search
- index structure
- reverse nearest neighbor
- data points
- training set
- nearest neighbor algorithm
- query point
- nearest neighbor classifier
- decision boundary
- closest point
- hausdorff distance
- exact computation
- data mining
- dissimilarity measure
- classification rules
- object recognition
- machine learning
- databases
- triangle inequality
- learning algorithm
- face recognition
- database