分布式最近邻域搜索库 SPTAG

MIT
C/C++
跨平台
微软
2019-05-16
xplanet

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

architecture

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

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

的码云指数为
超过 的项目
加载中

评论(2)

小山羊
小山羊
一点都看不懂
justintung
justintung
微软大法好

微软开源了 Bing 搜索背后的关键算法

微软刚刚宣布开源一项 Bing 搜索背后的关键算法——SPTAG,它使 Bing 能够快速将搜索结果返回给用户。 仅在几年前,网络搜索很简单,用户输入几个关键词并浏览结果页面。 今天,相同的用户可...

05/16 08:22

没有更多内容

加载失败,请刷新页面

没有更多内容

暂无问答

微软释出搜索引擎Bing下关键算法

微软开源释出搜索引擎Bing的关键算法Space Partition Tree And Graph(SPTAG),该算法透过向量搜寻的技术搭配深度学习模型,以持续改进搜寻结果,使Bing搜索引擎更了解数十亿网页搜寻背后的...

05/16 15:50
22
0

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部