Nearest Neighbor Search - Algorithms and Data Structures - L5
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Learn EDR Internals: Research & Development From The Masters
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
Explore nearest neighbor search algorithms and data structures through this comprehensive lecture covering one-dimensional approaches like binary search trees and skip lists, two-dimensional methods including Voronoi diagrams and kd-trees for up to 100 dimensions, the theoretical foundations of Locality-Sensitive Hashing (LSH), and advanced techniques such as Hierarchical Navigable Small World Graph Search with beam search, k-nearest neighbor graphs, hierarchical structures, and quantization concepts.
Syllabus
L5 - NN Search
Taught by
UofU Data Science