Locality-Sensitive Hashing LSH is based on the simple idea that, if two points are close together, than after a "projection" operation these two points will remain close together.