Hierarchical navigable small world
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Algoritma Hierarchical Navigable Small World (HNSW) membangun grafik berlapis multi-tier di mana setiap lapisan berisi subset node dari lapisan di bawahnya. Navigasi dimulai dari lapisan paling atas, bergerak menuju node yang lebih dekat dengan target, dan kemudian turun ke lapisan yang lebih detail untuk menemukan ketetanggaan terdekat secara akurat.
Summary
Struktur data berbasis grafik yang memungkinkan pencarian tetangga terdekat aproksimasi yang efisien di ruang berdimensi tinggi.
Key Concepts
- Pencarian Grafik
- Tetangga Terdekat Aproksimasi
- Grafik Multi-lapis
- Kompleksitas Logaritmik
Use Cases
- Pencarian vektor
- Mesin rekomendasi
- Pengambilan gambar