SPTAG 介绍
SPTAG （Space Partition Tree And
Graph）是分布式近似最近邻域搜索（ANN）库，为大规模矢量搜索场景提供高质量矢量索引构建，搜索和分布式在线服务工具包。
该库假定样本表示为向量，并且可以通过 L2 距离或余弦距离来比较向量。为查询向量返回的向量是与查询向量具有最小 L2 距离或余弦距离的向量。
SPTAG 提供两种方法：kd-tree 和相对邻域图（SPTAG-KDT），以及平衡 k-means 树和相对邻域图（SPTAG-BKT）。SPTAG-
KDT 在指数构建成本方面是有利的，而 SPTAG-BKT 在非常高维数据中的搜索精度方面是有利的。
SPTAG 官网
https://github.com/microsoft/SPTAG
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
