When Is ''Nearest Neighbor'' Meaningful?
Kevin S. BeyerJonathan GoldsteinRaghu RamakrishnanUri ShaftPublished in: ICDT (1999)
Keyphrases
- nearest neighbor
- knn
- k nearest neighbor
- high dimensional
- nearest neighbor search
- distance function
- high dimensional data
- training set
- data points
- databases
- nearest neighbor classifier
- index structure
- reverse nearest neighbor
- database
- semantically meaningful
- classification rules
- higher level
- multiscale
- distance measure
- training data
- web pages