高維數(shù)據(jù)的近鄰搜索方法以及快速近似圖像搜索方法

基本信息

申請?zhí)?/td> CN201210126423.9 申請日 -
公開（公告）號 CN103377237A 公開（公告）日 2013-10-30
申請公布號 CN103377237A 申請公布日 2013-10-30
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 龔怡宏 申請（專利權(quán)）人 愛圖瓴（上海）信息科技有限公司
代理機構(gòu) - 代理人 -
地址 213161 江蘇省常州市武進區(qū)湖塘鎮(zhèn)人民東路158號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及高維數(shù)據(jù)的近鄰搜索技術(shù)領(lǐng)域，特別涉及一種高維數(shù)據(jù)的近鄰搜索方法，包括以下步驟：1、利用機器學習算法建立具有預定深度的搜索樹；2、將數(shù)據(jù)庫中的高維數(shù)據(jù)放入搜索樹中；3、利用經(jīng)過步驟2建立好的搜索樹進行近鄰搜索。還涉及一種快速近似圖像搜索方法，圖像的特征向量為高維數(shù)據(jù)，利用本發(fā)明的高維數(shù)據(jù)的近鄰搜索方法搜索；4、建立多個步驟1中所述的搜索樹，根據(jù)多個搜索樹得到多個近鄰搜索結(jié)果，然后選取所有結(jié)果的交集作為最終的搜索結(jié)果。本發(fā)明的高維數(shù)據(jù)的近鄰搜索方法以及快速近似圖像搜索方法，能夠處理高維數(shù)據(jù)，真正達到次線性速度的近鄰搜索，并且搜索結(jié)果穩(wěn)定，正確率高。