Главная
Study mode:
on
1
Intro
2
Vector Search
3
Exhaustive Search
4
Approximate Search
5
Many ANNS Algorithms
6
Graph algorithms
7
Advantages of graph algorithm
8
Delaunay graphs and Voronoi diagrams
9
Problems with Delaunay graphs
10
Delaunay Graph Subgraphs
11
Relative neighborhood graph (RNG)
12
Skip-lists analogy
13
HNSW construction
14
Extension to memory-constrained scenarios
15
Using graphs a coarse quantizer (ivf-hnsw)
16
DiskANN
17
SPANN and HNSW-IF
18
Updates and deletions.
19
Benchmarking SQUAD
20
Benchmarking MSMARCO
21
Practical advice
Description:
Explore graph-based algorithms for approximate nearest neighbor search in this 59-minute workshop led by HNSW author Yury Malkov and Pinecone's James Briggs. Gain a comprehensive understanding of vector search techniques, from exhaustive to approximate methods, with a focus on graph algorithms and their advantages. Delve into Delaunay graphs, Voronoi diagrams, and relative neighborhood graphs before examining HNSW construction and its extensions. Learn about memory-constrained scenarios, coarse quantization, and disk-based approaches. Discover update and deletion strategies, benchmark with SQUAD and MSMARCO datasets, and receive practical advice for implementing these techniques in real-world applications.

Graph-Based Approximate Nearest Neighbors and HNSW

Pinecone
Add to list
0:00 / 0:00