neighbor

定義

距離が近いデータ点を指す語。学習をせず近い事例をそのまま参照する k 近傍法のような古典的手法から、ベクトル検索の候補取得まで幅広く使われる。近さの定義(コサインかユークリッドか)と埋め込みの質が結果を決めるため、指標の選択が実務上の争点になる。

論文題名での読み方

近傍探索で使う

この語が出てくる解説

• 【実装】ベクトル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