Ιεραρχικό Πλοηγήσιμο Μικρό Κόσμο
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Ο αλγόριθμος Ιεραρχικού Πλοηγήσιμου Μικρού Κόσμου (HNSW) κατασκευάζει ένα πολυεπίπεδο γράφημα όπου κάθε επίπεδο περιέχει ένα υποσύνολο κόμβων από το επίπεδο κάτωθεν. Η πλοήγηση ξεκινά από το ανώτατο επίπεδο, κινούμενη προς τους πιο κοντινούς γείτονες, και κατεβαίνει σταδιακά σε βαθύτερα επίπεδα για αυξανόμενη ακρίβεια. Αυτό επιτυγχάνει πολυωνυμική πολυπλοκότητα αναζήτησης, καθιστώντας το ιδανικό για μεγάλα σύνολα δεδομένων διανυσμάτων.
Summary
Μια δομή δεδομένων βασισμένη σε γραφήματα που επιτρέπει αποτελεσματική προσεγγιστική αναζήτηση γειτόνων σε χώρους υψηλών διαστάσεων.
Key Concepts
- Αναζήτηση Γραφήματος
- Προσεγγιστικός Γείτονας
- Πολυεπίπεδο Γράφημα
- Λογαριθμική Πολυπλοκότητα
Use Cases
- Αναζήτηση διανυσμάτων
- Μηχανές σύστασης
- Ανάκτηση εικόνας