עולם קטן ניווט היררכי
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
אלגוריתם העולם הקטן הנavigable ההיררכי (HNSW) בונה גרף רב-שכבתי, שבו כל שכבה מכילה תת-קבוצה של צמתים מהשכבה שמתחתיה. הניווט מתחיל בשכבה העליונה (הדלילה ביותר) ויורד לשכבות עמוקות יותר ככל שהחיפוש מתמקד, מה שמאפשר מציאת שכנים קרובים בזמן לוגריתמי.
Summary
מבנה נתונים מבוסס גרף המאפשר חיפוש קרובים קרובים משוערים יעיל במרחבים רב-ממדיים.
Key Concepts
- חיפוש בגרף (Graph Search)
- קרובים קרובים משוערים (Approximate Nearest Neighbor)
- גרף רב-שכבתי (Multi-layer Graph)
- מורכבות לוגריתמית (Logarithmic Complexity)
Use Cases
- חיפוש וקטורי
- מנועי המלצות
- איחזור תמונות