Séance de cours

Hashing sensible à la localité

Description

Cette séance de cours couvre le concept de Locality Sensitive Hashing (LSH) pour la recherche du plus proche voisin, en discutant de la sous-modularité et de la probabilité de collision dans les fonctions de hachage. L'instructeur explique les étapes de prétraitement, la sélection des fonctions de hachage et la minimisation des fonctions définies. La séance de cours explore également les propriétés des fonctions d'ensemble sous-modulaire et leurs applications dans la minimisation des fonctions d'ensemble au sol.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.