Lume mică navigabilă ierarhică
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Algoritmul Lume Mică Navigabilă Ierarhică (HNSW) construiește un graf multistrat, unde fiecare strat conține un submulțime de noduri din stratul de dedesubt. Navigarea începe la stratul superior, mutându-se către noduri mai apropiate, până când ajunge la stratul de bază pentru o căutare fină, oferind o complexitate logaritmică.
Summary
O structură de date bazată pe grafuri care permite căutarea eficientă a celor mai apropiate vecini aproximativi în spații cu dimensiuni mari.
Key Concepts
- Căutare în graf
- Cel mai apropiat vecin aproximativ
- Graf multistrat
- Complexitate logaritmică
Use Cases
- Căutare vectorială
- Motoare de recomandare
- Recuperarea imaginilor