本文深入探讨了微软BING搜索引擎中使用的SPTAG（Subspace Partition Tree And Graph）算法，这是一种高效的近似最近邻搜索技术。通过解析算法的核心原理，包括空间划分、树形结构构建以及搜索过程，帮助读者理解如何在大规模高维数据中快速找到相似项。
近日，微软在GitHub上开源了其BING的搜索算法SPTAG，github地址：https://github.com/microsoft/SPTAG。这个算法笔者简单看了一下，的确是很有价值可以看大家介绍下，这种称为SPTAG （Space Partition Tree And Graph）目前的翻译多称为“空间分区式的树和图”，其实个人认为这种说法不太准确，其实这里的图与图论中的图意思一致，表示的是连接关系，并不是图像的意思，，而且我们一会仔细也会发现其算法中还带有平衡（balance)的概念，感觉译为”高维空间平衡树“更为准确。
SPTAG能做什么
最低0.47元/天 解锁文章
扫一扫
5132
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
