« Hachage sensible à la localité » : différence entre les versions


m (Imeziani a déplacé la page Locality-sensitive hashing vers Hachage sensible à la localité)
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
==en construction==
== Définition ==
== Définition ==
XXXXXXXXX
Procédure permettant de trouver des paires similaires dans un grand ensemble de données.


== Français ==
== Français ==
''' XXXXXXXXX '''
'''hachage sensible à la localité'''
 
'''hashing sensible à la localité'''


== Anglais ==
== Anglais ==
''' Locality-sensitive hashing'''
'''locality-sensitive hashing'''


In computer science, locality-sensitive hashing (LSH) is an algorithmic technique that hashes similar input items into the same "buckets" with high probability.[1] (The number of buckets are much smaller than the universe of possible input items.)[1] Since similar items end up in the same buckets, this technique can be used for data clustering and nearest neighbor search. It differs from conventional hashing techniques in that hash collisions are maximized, not minimized. Alternatively, the technique can be seen as a way to reduce the dimensionality of high-dimensional data; high-dimensional input items can be reduced to low-dimensional versions while preserving relative distances between items.
'''LSH'''


Hashing-based approximate nearest neighbor search algorithms generally use one of two main categories of hashing methods: either data-independent methods, such as locality-sensitive hashing (LSH); or data-dependent methods, such as Locality-preserving hashing (LPH).[2][3]




<small>
<small>


[https://en.wikipedia.org/wiki/Locality-sensitive_hashing Source : Machine learning algorithm ]
[https://ichi.pro/fr/hashing-sensible-a-la-localite-comment-trouver-des-articles-similaires-dans-un-grand-ensemble-avec-precision-238627395929596  Source : Ichi.pro ]




[[Catégorie:vocabulary]]
[[Catégorie:publication]]

Version du 28 décembre 2021 à 17:32

Définition

Procédure permettant de trouver des paires similaires dans un grand ensemble de données.

Français

hachage sensible à la localité

hashing sensible à la localité

Anglais

locality-sensitive hashing

LSH


Source : Ichi.pro

Récupérée de « https://datafranca.org/wiki/index.php?title=Hachage_sensible_à_la_localité&oldid=59061 »


Contributeurs: Imane Meziani, wiki