mandycool的专栏

原创 近邻搜索之制高点树（VP-Tree）

引子近邻搜索是一种很基础的又相当重要的操作，除了信息检索以外，还被广泛用于计算机视觉、机器学习等领域，如何快速有效的做近邻查询一直是一项热门的研究。较早提出的方法多基于空间划分（Space Partition），最具有代表性的如kd-tree（kdt），球树等。本篇将介绍基于空间划分方法中的一种，制高点树（Vantage Point Tree，vpt），最初在1993年提出，比kdt稍晚，