階層的ナビゲート可能スモールワールド
term_id: hierarchical_navigable_small_world
Category: basic_concepts
Definition
階層的ナビゲート可能スモールワールド（HNSW）アルゴリズムは、各レイヤーが下のレイヤーのノードの部分集合を含む多層グラフを構築します。検索は最上位レイヤーから始まり、近いノードへと移動しながら探索を進め、最終的に最下層レイヤーで正確な最近傍を検出します。これにより、対数時間計算量で高速かつ高精度な近似最近傍検索を実現します。
Summary
高次元空間における効率的な近似最近傍検索を可能にするグラフベースのデータ構造。
Key Concepts
- グラフ検索
- 近似最近傍
- 多層グラフ
- 対数計算量
Use Cases
- ベクトル検索
- レコメンデーションエンジン
- 画像検索