عالم صغير قابل للملاحة هرميًا
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
خوارزمية العالم الصغير القابل للملاحة هرميًا (HNSW) تبني رسمًا بيانيًا متعدد الطبقات، حيث تحتوي كل طبقة على مجموعة فرعية من العقد الموجودة في الطبقة التي تحتها. تبدأ عملية الملاحة من الطبقة العلوية (الأكثر تجريدًا والأقل كثافة) للانتقال السريع نحو المنطقة العامة المستهدفة، ثم تنتقل إلى الطبقات السفلى الأكثر تفصيلاً للوصول إلى أقرب جيران بدقة عالية، مما يوفر تعقيداً لوغاريتمياً في البحث.
Summary
هيكل بيانات قائم على الرسوم البيانية يتيح البحث الفعال عن أقرب الجيران التقريبي في الفضاءات عالية الأبعاد.
Key Concepts
- بحث الرسم البياني
- أقرب الجيران التقريبي
- رسم بياني متعدد الطبقات
- التعقيد اللوغاريتمي
Use Cases
- بحث المتجهات
- محركات التوصية
- استرجاع الصور