Adaptive bit allocation hashing for approximate nearest neighbor search
Guo QZ(郭勤振); Zhi Zeng; Shuwu Zhang
Source PublicationNeurocomputing
2015
Volume151Issue:151Pages:719-728
AbstractUsing hashing algorithms to learn binary codes representation of data for fast approximate nearest neighbor (ANN) search has attracted more and more attention. Most existing hashing methods employ various hash functions to encode data. The resulting binary codes can be obtained by concatenating bits produced by those hash functions. These methods usually have two mainsteps: projection and thresholding. One problem with these methods is that every dimension of the projected data is regarded as of same importance and encoded by one bit, which may result in ineffective codes. In this paper, we introduce an adaptive bit allocation hashing(ABAH) method to encode data for ANN search. The basic idea is, according to the dispersions of all the dimensions after projection we use different numbers of bits to encode them. In our method, more bits will be adaptively allocated to encode dimensions with larger dispersion while fewer bits for dimensions with smaller dispersion. This novel bit allocation scheme makes our hashing method effectively preserve the neighborhood structure in the
original dataspace. Extensive experiments show that the proposed ABAH significantly outperforms other state-of-the-art methods for ANN search task..
KeywordAdaptive Bit Allocation Image Hashing
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/11590
Collection数字内容技术与服务研究中心_新媒体服务与管理技术
Affiliation中国科学院自动化研究所
Recommended Citation
GB/T 7714
Guo QZ,Zhi Zeng,Shuwu Zhang. Adaptive bit allocation hashing for approximate nearest neighbor search[J]. Neurocomputing,2015,151(151):719-728.
APA Guo QZ,Zhi Zeng,&Shuwu Zhang.(2015).Adaptive bit allocation hashing for approximate nearest neighbor search.Neurocomputing,151(151),719-728.
MLA Guo QZ,et al."Adaptive bit allocation hashing for approximate nearest neighbor search".Neurocomputing 151.151(2015):719-728.
Files in This Item: Download All
File Name/Size DocType Version Access License
Adaptive bit allocat(812KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Guo QZ(郭勤振)]'s Articles
[Zhi Zeng]'s Articles
[Shuwu Zhang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Guo QZ(郭勤振)]'s Articles
[Zhi Zeng]'s Articles
[Shuwu Zhang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Guo QZ(郭勤振)]'s Articles
[Zhi Zeng]'s Articles
[Shuwu Zhang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Adaptive bit allocation hashing for ann search.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.