Locality-Sensitive Hashing

Natural & Formal Sciences Dictionary
A family of hashing techniques designed so that similar items are likely to be mapped to the same bucket, enabling efficient approximate nearest-neighbor search and dimensionality reduction for high-dimensional data.