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

基本信息

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

摘要

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