哈希表示的比特串是解決海量數(shù)據(jù)相似性搜索問題最有效的方法之一.針對比特串索引方式導(dǎo)致搜索效果低下的問題,提出一種基于比特串劃分多索引的近鄰搜索算法.首先由于比特串劃分本質(zhì)是一個(gè)組合優(yōu)化問題,采用貪婪的思想給出該問題的近似解;其次在近鄰查詢階段,結(jié)合多索引結(jié)構(gòu)提出新的查詢擴(kuò)展和融合機(jī)制;最后通過采用一種查詢自適應(yīng)的辦法優(yōu)化多索引之間的不平衡性.在MNIST, CIFAR-10, SIFT-1M和GIST-1M數(shù)據(jù)集上使用Matlab軟件進(jìn)行實(shí)驗(yàn)的結(jié)果表明,該算法在基于哈希表示的索引結(jié)構(gòu)以及在近鄰搜索方面具有有效性和通用性. 

【文章來源】：計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2019,31(05)北大核心EICSCD

【文章頁數(shù)】：9 頁

【參考文獻(xiàn)】：
期刊論文
[1]大數(shù)據(jù)哈希學(xué)習(xí):現(xiàn)狀與趨勢[J]. 李武軍,周志華.  科學(xué)通報(bào). 2015(Z1)



本文編號：3200743