Adaptive bit allocation hashing for approximate nearest neighbor search
文献类型：期刊论文
| 作者 | Guo QZ(郭勤振) ; Zhi Zeng; Shuwu Zhang
|
| 刊名 | Neurocomputing
 |
| 出版日期 | 2015 |
| 卷号 | 151期号:151页码:719-728 |
| 关键词 | Adaptive Bit Allocation Image Hashing |
| 英文摘要 | 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.. |
| 源URL | [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. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。