高维数据的近邻搜索方法以及快速近似图像搜索方法
基本信息
| 申请号 | CN201210126423.9 | 申请日 | - |
| 公开（公告）号 | CN103377237A | 公开（公告）日 | 2013-10-30 |
| 申请公布号 | CN103377237A | 申请公布日 | 2013-10-30 |
| 分类号 | G06F17/30(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 龚怡宏 | 申请（专利权）人 | 爱图瓴（上海）信息科技有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 213161 江苏省常州市武进区湖塘镇人民东路158号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及高维数据的近邻搜索技术领域，特别涉及一种高维数据的近邻搜索方法，包括以下步骤：1、利用机器学习算法建立具有预定深度的搜索树；2、将数据库中的高维数据放入搜索树中；3、利用经过步骤2建立好的搜索树进行近邻搜索。还涉及一种快速近似图像搜索方法，图像的特征向量为高维数据，利用本发明的高维数据的近邻搜索方法搜索；4、建立多个步骤1中所述的搜索树，根据多个搜索树得到多个近邻搜索结果，然后选取所有结果的交集作为最终的搜索结果。本发明的高维数据的近邻搜索方法以及快速近似图像搜索方法，能够处理高维数据，真正达到次线性速度的近邻搜索，并且搜索结果稳定，正确率高。 |
