發(fā)布時間：2021-05-22 01:44

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

【文章來源】：計算機輔助設計與圖形學學報. 2019,31(05)北大核心EICSCD

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

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



本文編號：3200743