CASIA OpenIR  > 模式识别国家重点实验室  > 先进数据分析与学习
In Defense of Locality-Sensitive Hashing
Kun Ding; Chunlei Huo; Bin Fan; Shiming Xiang; Chunhong Pan
Source PublicationIEEE Transactions on Neural Networks and Learning Systems
AbstractHashing-based semantic similarity search is becoming increasingly important for building large-scale content-based retrieval system. The state-of-the-art supervised hashing techniques use flexible two-step strategy to learn hash functions. The first step learns binary codes for training data by solving binary optimization problems with millions of variables, thus usually requiring intensive computations. Despite simplicity and efficiency, locality-sensitive hashing (LSH) has never been recognized as a good way to generate such codes due to its poor performance in traditional approximate neighbor search. We claim in this paper that the true merit of LSH lies in transforming the semantic labels to obtain the binary codes, resulting in an effective and efficient two-step hashing framework. Specifically, we developed the locality-sensitive two-step hashing (LS-TSH) that generates the binary codes through LSH rather than any complex optimization technique. Theoretically, with proper assumption, LS-TSH is actually a useful LSH scheme, so that it preserves the label-based semantic similarity and possesses sublinear query complexity for hash lookup. Experimentally, LS-TSH could obtain comparable retrieval accuracy with state of the arts with two to three orders of magnitudes faster training speed.
KeywordLocality-sensitive Hashing (Lsh) Semantic Similarity Search Two-step Hashing
Document Type期刊论文
AffiliationNational Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences
First Author AffilicationChinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Kun Ding,Chunlei Huo,Bin Fan,et al. In Defense of Locality-Sensitive Hashing[J]. IEEE Transactions on Neural Networks and Learning Systems,2018,29(1):87-103.
APA Kun Ding,Chunlei Huo,Bin Fan,Shiming Xiang,&Chunhong Pan.(2018).In Defense of Locality-Sensitive Hashing.IEEE Transactions on Neural Networks and Learning Systems,29(1),87-103.
MLA Kun Ding,et al."In Defense of Locality-Sensitive Hashing".IEEE Transactions on Neural Networks and Learning Systems 29.1(2018):87-103.
Files in This Item: Download All
File Name/Size DocType Version Access License
07636996.pdf(2624KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Kun Ding]'s Articles
[Chunlei Huo]'s Articles
[Bin Fan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Kun Ding]'s Articles
[Chunlei Huo]'s Articles
[Bin Fan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Kun Ding]'s Articles
[Chunlei Huo]'s Articles
[Bin Fan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 07636996.pdf
Format: Adobe PDF
All comments (0)
No comment.

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