pixelogik / NearPy

Python framework for fast (approximated) nearest neighbour search in large, high-dimensional data sets using different locality-sensitive hashes.
MIT License
763 stars 151 forks source link

Single LSH function for multiple types of distances? #99

Open WKX-w opened 3 months ago

WKX-w commented 3 months ago

If I understand you correctly, RandomBinaryProjectionis a hashing of the cosine distance. In general, there are different hashing methods for different types of distances. Does the NearPy library not provide hashing methods for Euclidean distance or Hamming distance? Why run with different types of distances during the filtering phase?