Hierarkiskt navigerbar liten värld
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Algoritmen för Hierarkiskt Navigerbar Liten Värld (HNSW) konstruerar en flernivågraf där varje lager innehåller en delmängd av noderna från lagret under. Navigeringen börjar i det övre lagret och rör sig mot närliggande noder neråt i grafen, vilket möjliggör snabb och effektiv近似sökning (approximate search) av vektorer i högdimensionella rum.
Summary
En grafbaserad datastruktur som möjliggör effektiv approximativ sökning efter närmaste granne i högdimensionella utrymmen.
Key Concepts
- Graf sökning
- Approximativ närmaste granne
- Flernivågraf
- Logaritmisk komplexitet
Use Cases
- Vektorsökning
- Rekommendationssystem
- Bildhämtning