Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
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.