The nearest neighbor problem in an abstract metric space.
Charles FeustelLinda G. ShapiroPublished in: Pattern Recognit. Lett. (1982)
Keyphrases
- metric space
- nearest neighbor
- distance function
- nearest neighbor queries
- high dimensional
- similarity search
- reverse nearest neighbor
- nearest neighbor search
- knn
- euclidean space
- approximate nearest neighbor search
- k nearest neighbor
- similarity queries
- triangle inequality
- high dimensional data
- probability measures
- access methods
- range queries
- locality sensitive hashing
- index structure
- data points
- searching in metric spaces
- data sets
- similarity searching
- low dimensional
- database
- multi dimensional
- query point
- neural network
- databases
- point sets
- vector space
- high dimensional spaces
- distance measure
- training set
- feature selection
- machine learning
- access structure