高維數(shù)據(jù)的近鄰搜索方法以及快速近似圖像搜索方法
基本信息
申請(qǐng)?zhí)?/td> | CN201210126423.9 | 申請(qǐng)日 | - |
公開(kāi)(公告)號(hào) | CN103377237B | 公開(kāi)(公告)日 | 2016-08-17 |
申請(qǐng)公布號(hào) | CN103377237B | 申請(qǐng)公布日 | 2016-08-17 |
分類(lèi)號(hào) | G06F17/30(2006.01)I | 分類(lèi) | 計(jì)算;推算;計(jì)數(shù); |
發(fā)明人 | 龔怡宏 | 申請(qǐng)(專(zhuān)利權(quán))人 | 常州市圖佳網(wǎng)絡(luò)科技有限公司 |
代理機(jī)構(gòu) | 常州市英諾創(chuàng)信專(zhuān)利代理事務(wù)所(普通合伙) | 代理人 | 常州艾斯瑪特信息科技有限公司;愛(ài)圖瓴(上海)信息科技有限公司 |
地址 | 213164 江蘇省常州市武進(jìn)區(qū)常武中路801號(hào)常州科教城天潤(rùn)科技大廈C座901 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明涉及高維數(shù)據(jù)的近鄰搜索技術(shù)領(lǐng)域,特別涉及一種高維數(shù)據(jù)的近鄰搜索方法,包括以下步驟:1、利用機(jī)器學(xué)習(xí)算法建立具有預(yù)定深度的搜索樹(shù);2、將數(shù)據(jù)庫(kù)中的高維數(shù)據(jù)放入搜索樹(shù)中;3、利用經(jīng)過(guò)步驟2建立好的搜索樹(shù)進(jìn)行近鄰搜索。還涉及一種快速近似圖像搜索方法,圖像的特征向量為高維數(shù)據(jù),利用本發(fā)明的高維數(shù)據(jù)的近鄰搜索方法搜索;4、建立多個(gè)步驟1中所述的搜索樹(shù),根據(jù)多個(gè)搜索樹(shù)得到多個(gè)近鄰搜索結(jié)果,然后選取所有結(jié)果的交集作為最終的搜索結(jié)果。本發(fā)明的高維數(shù)據(jù)的近鄰搜索方法以及快速近似圖像搜索方法,能夠處理高維數(shù)據(jù),真正達(dá)到次線(xiàn)性速度的近鄰搜索,并且搜索結(jié)果穩(wěn)定,正確率高。 |
