近似最近傍探索
近似最近傍探索(approximate nearest neighbor、ANN)とは、保存したすべてのベクトルを調べることなく、クエリに近いベクトルを見つける探索です。厳密に最良の一致を保証しない代わりに、大規模なコレクションではるかに速く検索できます。
別名: ANN, ANN search, approximate k-nearest neighbor
執筆 Divya Sharma · 2026年11月15日確認 · レビューの方法
厳密な最近傍を見つけるには、クエリを手元のすべてのベクトルと比べる必要があります。小さなコレクションなら問題ありませんが、非常に大きなコレクションでは遅すぎます。ANN のアルゴリズムは事前にインデックスを作っておき、検索がデータのごく一部にしか触れないようにします。
主な系統
HNSW のようなグラフベースのインデックスは、各ベクトルを近くのベクトルとつなぎ、グラフをたどってクエリに近づきます。IVF のようなクラスタリングのインデックスは、ベクトルをバケットに分け、クエリに最も近いバケットだけを検索します。量子化の手法はベクトルを圧縮し、より多くのベクトルをメモリに載せ、距離の計算を安くします。Faiss のようなライブラリはこれらを組み合わせています。
トレードオフ
ANN の品質は再現率で測ります。本当の最近傍のうち、インデックスが実際に返す割合です。グラフの近傍をいくつ探索するか、いくつのクラスターを調べるかといった設定で、再現率と、速度やメモリとの間でバランスを取ります。検索や検索拡張生 成のほとんどの用途では、近い近傍でも厳密な最近傍とほぼ同じくらい役に立つので、損失は小さく済みます。
どこで出会うか
ANN を自分で実装することはまずありません。ベクトルデータベースがインデックスを選んで調整してくれますが、ほとんどはパラメーターも公開しています。明らかな一致を取りこぼしているように見えたら、埋め込みモデルを疑う前にインデックスの設定を確認してください。ラベル付きのデータで検索の指標を使って測定してください。
関連用語
- HNSW
- HNSW(hierarchical navigable small world)は、近似最近傍探索のためのグラフベースのインデックスです。複数の層にわたってベクトルを近傍とつなぐので、検索は最も近い一致に向かって素早く移動できます。
- ベクトルデータベース
- ベクトルデータベース(vector database)とは、埋め込みを元のレコードとともに保存し、クエリのベクトルに最も近い保存済みのベクトルを見つけるデータベースです。数百万の項目にわたって検索を高速に保つため、通常は近似インデックスを使います。
- ベクトル検索
- ベクトル検索(vector search)とは、項目の埋め込みをクエリの埋め込みと比較し、最も近いものを返すことで項目を見つける方法です。共通のキーワードではなく意味で一致する結果が得られます。
- 検索の指標(recall@k、nDCG、MRR)
- 検索の指標とは、検索システムが関連する文書をどれだけうまく返すかを評価するものです。recall@kは上位k件に関連項目がいくつ含まれるかを確認し、nDCGはそれらを上位に並べることを評価し、MRRは最初の正解がどれだけ早く現れるかを測ります。
- 埋め込みの次元数
- 埋め込みの次元数(embedding dimension)とは、埋め込みモデルが出力する各ベクトルに含まれる値の数です。次元が多いほど多くの細部を保持できますが、値が 1 つ増えるごとに、1 件あたりの保存、メモリ、検索のコストが増えます。