![](/images/graphics-bg.png)
AVBH: Asymmetric Learning to Hash with Variable Bit Encoding
Joint Authors
Ren, Yanduo
Qian, Jiangbo
Dong, Yihong
Xin, Yu
Chen, Huahui
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-01-21
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Nearest neighbour search (NNS) is the core of large data retrieval.
Learning to hash is an effective way to solve the problems by representing high-dimensional data into a compact binary code.
However, existing learning to hash methods needs long bit encoding to ensure the accuracy of query, and long bit encoding brings large cost of storage, which severely restricts the long bit encoding in the application of big data.
An asymmetric learning to hash with variable bit encoding algorithm (AVBH) is proposed to solve the problem.
The AVBH hash algorithm uses two types of hash mapping functions to encode the dataset and the query set into different length bits.
For datasets, the hash code frequencies of datasets after random Fourier feature encoding are statistically analysed.
The hash code with high frequency is compressed into a longer coding representation, and the hash code with low frequency is compressed into a shorter coding representation.
The query point is quantized to a long bit hash code and compared with the same length cascade concatenated data point.
Experiments on public datasets show that the proposed algorithm effectively reduces the cost of storage and improves the accuracy of query.
American Psychological Association (APA)
Ren, Yanduo& Qian, Jiangbo& Dong, Yihong& Xin, Yu& Chen, Huahui. 2020. AVBH: Asymmetric Learning to Hash with Variable Bit Encoding. Scientific Programming،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1208989
Modern Language Association (MLA)
Ren, Yanduo…[et al.]. AVBH: Asymmetric Learning to Hash with Variable Bit Encoding. Scientific Programming No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1208989
American Medical Association (AMA)
Ren, Yanduo& Qian, Jiangbo& Dong, Yihong& Xin, Yu& Chen, Huahui. AVBH: Asymmetric Learning to Hash with Variable Bit Encoding. Scientific Programming. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1208989
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208989