Solving Facility Location Problems via FastMap and Locality Sensitive Hashing.
Ang LiPeter J. StuckeySven KoenigT. K. Satish KumarPublished in: SOCS (2024)
Keyphrases
- locality sensitive hashing
- facility location problem
- nearest neighbor
- facility location
- nearest neighbor search
- hash functions
- similarity search
- brute force
- approximation algorithms
- sift features
- knn
- indexing techniques
- space efficient
- metric space
- multimedia retrieval
- genetic algorithm
- feature detection
- b tree
- range queries
- euclidean distance
- multi dimensional
- training set
- training data