HNSW: Eine hierarchisch navigierbare kleine Welt für die effiziente Suche nach nächsten Nachbarn
2025-04-08
HNSW ist ein Algorithmus, der auf einem hierarchisch navigierbaren kleinen Welt-Graphen basiert und zur effizienten Suche nach nächsten Nachbarn von Vektoreinbettungen verwendet wird. Er nutzt eine hierarchische Struktur, um den Suchprozess zu beschleunigen. Der Algorithmus baut auf verschiedenen Ebenen dünn und dicht besetzte Graphstrukturen auf und sucht effizient von oben nach unten. Der Code ist prägnant, verwendet modernes C++ und Eigen für SIMD-Beschleunigung und benötigt nur etwa 500 Zeilen Code.