Иерархический навигируемый малый мир
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
Алгоритм Иерархический навигируемый малый мир (HNSW) строит многослойный граф, где каждый уровень содержит подмножество узлов предыдущего уровня. Навигация начинается с верхнего уровня, позволяя быстро перемещаться к области интереса, а затем переходит на нижние уровни для уточнения поиска. Это обеспечивает высокую скорость и точность поиска ближайших соседей в векторных базах данных.
Summary
Структура данных на основе графов, обеспечивающая эффективный поиск приближенных ближайших соседей в пространствах высокой размерности.
Key Concepts
- Поиск по графу
- Приближенный поиск ближайших соседей
- Многослойный граф
- Логарифмическая сложность
Use Cases
- Векторный поиск
- Рекомендательные системы
- Поиск изображений