Séance de cours

Recherche du voisin le plus proche: Johnson-Lindenstrauss Lemma

Description

Cette séance de cours couvre l'algorithme de recherche le plus proche du voisin, en se concentrant sur le lemme de Johnson-Lindenstrauss pour la réduction de la dimensionnalité. L'instructeur explique le concept de recherche du plus proche voisin et l'importance du lemme de Johnson-Lindenstrauss dans la réduction de la dimensionnalité. La séance de cours traite du processus de prétraitement des données pour améliorer l'efficacité de la recherche et l'utilisation du hachage sensible à la localité pour la recherche approximative du voisin le plus proche. Diverses techniques, telles que les familles de hachage et le hachage sensible, sont explorées pour optimiser le processus de recherche.

À 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.

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.