Adaptive bit allocation hashing for approximate nearest neighbor search
Guo QZ(郭勤振); Zhi Zeng; Shuwu Zhang
2015
发表期刊Neurocomputing
卷号151期号:151页码:719-728
摘要Using 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..
关键词Adaptive Bit Allocation Image Hashing
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/11590
专题数字内容技术与服务研究中心_新媒体服务与管理技术
作者单位中国科学院自动化研究所
推荐引用方式
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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Adaptive bit allocat(812KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Guo QZ(郭勤振)]的文章
[Zhi Zeng]的文章
[Shuwu Zhang]的文章
百度学术
百度学术中相似的文章
[Guo QZ(郭勤振)]的文章
[Zhi Zeng]的文章
[Shuwu Zhang]的文章
必应学术
必应学术中相似的文章
[Guo QZ(郭勤振)]的文章
[Zhi Zeng]的文章
[Shuwu Zhang]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Adaptive bit allocation hashing for ann search.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。