高维数据的近邻搜索方法以及快速近似图像搜索方法

摘要

本发明涉及高维数据的近邻搜索技术领域，特别涉及一种高维数据的近邻搜索方法，包括以下步骤：1、利用机器学习算法建立具有预定深度的搜索树；2、将数据库中的高维数据放入搜索树中；3、利用经过步骤2建立好的搜索树进行近邻搜索。还涉及一种快速近似图像搜索方法，图像的特征向量为高维数据，利用本发明的高维数据的近邻搜索方法搜索；4、建立多个步骤1中所述的搜索树，根据多个搜索树得到多个近邻搜索结果，然后选取所有结果的交集作为最终的搜索结果。本发明的高维数据的近邻搜索方法以及快速近似图像搜索方法，能够处理高维数据，真正达到次线性速度的近邻搜索，并且搜索结果稳定，正确率高。