Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces.
Peter N. YianilosPublished in: SODA (1993)
Keyphrases
- metric space
- nearest neighbor search
- similarity search
- data structures and algorithms
- approximate nearest neighbor search
- locality sensitive hashing
- high dimensional
- nearest neighbor
- distance function
- similarity queries
- vector space
- computational methods
- range queries
- image retrieval
- data mining
- data structure
- similarity measure
- data sets
- point sets
- knn
- hash functions
- exhaustive search
- pattern recognition
- decision trees
- kd tree