分层可导航小世界
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
分层可导航小世界（HNSW）算法构建了一个多层图结构，其中每一层包含下一层节点的子集。导航从顶层开始，逐步向下移动到更详细的层级，直到找到最近的邻居。这种方法结合了小世界网络的快速收敛特性和分层结构的效率，实现了高维向量的高效近似最近邻搜索。
Summary
一种基于图的数据结构，用于在高维空间中实现高效的近似最近邻搜索。
Key Concepts
- 图搜索
- 近似最近邻
- 多层图
- 对数复杂度
Use Cases
- 向量搜索
- 推荐引擎
- 图像检索