Hachage sensible à la localité

Définition

Méthode permettant de trouver des paires similaires dans un grand ensemble de données. C'est une solution au problème de la malédiction de la dimension qui apparait lors d'une recherche des plus proches voisins en grande dimension. La méthode a de nombreuses applications en vision artificielle, traitement automatique du langage naturel, bioinformatique, etc.

Français

hachage sensible à la localité

hashing sensible à la localité

Anglais

locality-sensitive hashing

LSH

Sources

Source : Ichi.pro

Source: Wikipedia