Vantage-point tree

新的Infinity Search方法提供了具有竞争力的近似向量搜索

研究人员开发了一种新颖的近似向量搜索方法，称为Infinity Search，它在q度量空间上运行。该方法利用投影算子将任意不相似函数转换为超度量空间，从而保留最近邻。该方法学习这些投影算子的近似值以有效地计算距离，并根据q的值在搜索速度和召回率之间进行权衡。实验结果表明，Infinity Search与现有的搜索技术相比具有竞争力。