提高运算速度或节约存储空间。常常这样的算法大都能找到正确的最近点，但这大大取决于采用点集的分布。采用近似查找的算法包括Best Bin First和Balanced Box-Decomposition Tree。ε近似最邻近查找是目前流行的打破维数灾难的工具。
最邻近距离比.最邻近距离比不直接用目标点和邻近点的距离作为阈值，而是将与到前一个邻近点的距离相关的比值来作为阈值。这被用在基于内容的图像检索中，通过基于本地特征的相似性的“例子查找”来得到图像。更广泛的用途是在一些匹