HNSW: عالم صغير قابل للملاحة هرميًا للبحث الفعال عن أقرب الجيران
2025-04-08
HNSW هي خوارزمية تعتمد على رسم بياني للعالم الصغير القابل للملاحة هرميًا للبحث عن أقرب الجيران لدمج المتجهات. تستخدم هيكلًا هرميًا لتسريع عملية البحث. تبني الخوارزمية هياكل رسم بياني متفرقة وكثيفة على مستويات مختلفة وتبحث بكفاءة من أعلى إلى أسفل. الكود مختصر، يستخدم C++ الحديث و Eigen لتسريع SIMD، ولا يحتاج إلا إلى حوالي 500 سطر من التعليمات البرمجية.