最近邻查找最优算法_最近邻搜索算法SPTAG的安装及使用

SPTAG （Space Partition Tree And Graph）是分布式近似最近邻域搜索（ANN）库，为大规模矢量搜索场景提供高质量矢量索引构建，搜索和分布式在线服务工具包。

该库假定样本表示为向量，并且可以通过 L2 距离或余弦距离来比较向量。为查询向量返回的向量是与查询向量具有最小 L2 距离或余弦距离的向量。

SPTAG 提供两种方法：kd-tree 和相对邻域图（SPTAG-KDT），以及平衡 k-means 树和相对邻域图（SPTAG-BKT）。SPTAG-KDT 在指数构建成本方面是有利的，而 SPTAG-BKT 在非常高维数据中的搜索精度方面是有利的。

github地址：https://github.com/microsoft/SPTAG

安装步骤（环境Ubuntu18.04）：

推荐使用docker安装，不会的自行百度docker的基本使用。

首先将sptag库克隆到本地 , 执行git clone https://github.com/microsoft/SPTAG.git

查看目录文件， 可以发现Dcokerfile,这就是用于生成sptag镜像的文件。

FROM ubuntu:18.04

WORKDIR /app
COPY CMakeLi