SPTAG分布式最近鄰域搜索庫

SPTAG （Space Partition Tree And Graph）是分布式近似最近鄰域搜索（ANN）庫，為大規(guī)模矢量搜索場景提供高質(zhì)量矢量索引構(gòu)建，搜索和分布式在線服務(wù)工具包。

該庫假定樣本表示為向量，并且可以通過 L2 距離或余弦距離來比較向量。為查詢向量返回的向量是與查詢向量具有最小 L2 距離或余弦距離的向量。

SPTAG 提供兩種方法：kd-tree 和相對鄰域圖（SPTAG-KDT），以及平衡 k-means 樹和相對鄰域圖（SPTAG-BKT）。SPTAG-KDT 在指數(shù)構(gòu)建成本方面是有利的，而 SPTAG-BKT 在非常高維數(shù)據(jù)中的搜索精度方面是有利的。