nearest

定義

ある問い合わせ点に対して距離が最小の点を指す語で、nearest neighbor の形で使う。特徴ベクトルの近さを意味の近さの代理とする検索の基礎で、埋め込み検索や RAG の土台になっている。厳密に最も近い点を返す探索と、精度を落として速度を取る近似探索は区別される。

論文題名での読み方

nearest neighborで

この語が出てくる解説

• 【実装】ベクトルDBを自作する — 線形走査からHNSWへEfficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs
• ハッシュと近傍探索 — ベクトル検索の下地Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs
• グラフアルゴリズムを1から — 最短経路とその応用Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs