Highways, Neighbors, Shortcuts, Walks - Introduction to ANN search and HNSW algorithm

Prelegent(ci)

Dawid Pawlik

Afiliacja

MIMUW

Język referatu

polski

Termin

25 listopada 2025 10:15

Pokój

p. 4060

Tytuł w języku angielskim

Highways, Neighbors, Shortcuts, Walks - Introduction to ANN search and HNSW algorithm

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Podczas seminarium przedstawię algorytm HNSW, będący wynikiem pracy "Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs" (Yu. A. Malkov, D. A. Yashunin, IEEE Transactions on Pattern Analysis and Machine Intelligence), oraz koncepcje niezbędne do jego praktycznego zastosowania. Omówię m.in. wyszukiwanie przybliżonych najbliższych sąsiadów (ANN), podstawowy algorytm NSW, reprezentacje wektorowe obiektów oraz miary ich podobieństwa. W trakcie referatu mogą pojawić się również odniesienia do branży, w szczególności do wykorzystania HNSW w systemie zarządzania bazą danych ScyllaDB.

---