microsoft/SPTAG

何を解決するか

SPTAGは、大規模なベクトル近似最近傍（ANN）検索に特化しています。L2距離またはコサイン距離に基づいて、巨大なデータセット内の与えられたクエリベクトルに最も類似するベクトルを効率的に検索できます。

動作方法

このライブラリは、空間分割木と相対近傍グラフ（RNG）を組み合わせて検索を最適化します。主に以下の2つの方法を提供しています：

• SPTAG-KDT：kdツリーとRNGを使用。インデックス構築プロセスにおいてより効率的です。
• SPTAG-BKT：バランスの取れたk-meansツリーとRNGを使用。非常に高次元のデータに対して、より高い検索精度を実現します。

検索プロセスは、空間分割木を使って初期のシードベクトルを特定し、その後RNG内で反復的に検索することで結果を精緻化します。

対象ユーザー

10億規模のベクトルデータセットを扱う開発者や研究者で、高速かつスケーラブルなANN検索ライブラリを必要とする方々。

特徴

• 最新のアップデート：オンラインでのベクトル挿入および削除をサポート。
• 分散サーバー対応：複数のマシンにまたがる検索を実行可能。
• 詳細な距離メトリクス：L2距離とコサイン距離の両方をサポート。