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
Contributeurs: Imane Meziani, wiki