Title
How to select hashing bits? A direct measurement approach
Abstract
Hashing, which encodes data points into binary codes, has become a popular approach for approximate nearest neighbor searching tasks because of its storage and retrieval efficiency. Given a pool of bits, we propose to select a set of bits according to a quality measurement directly related to the large scale approximate nearest neighbor searching problem. An alternating greedy optimization method is proposed to find a locally optimal solution. The experimental results show this optimization method is efficient and effective.
Year
DOI
Venue
2015
10.1109/IVCNZ.2015.7761538
2015 International Conference on Image and Vision Computing New Zealand (IVCNZ)
Keywords
Field
DocType
hashing bits,data point encodes,binary codes,quality measurement,large scale approximate nearest neighbor searching problem,greedy optimization method,computational complexity
k-nearest neighbors algorithm,Data point,Locality-sensitive hashing,Computer science,Hamming(7,4),Binary code,Theoretical computer science,Hamming distance,Hash function,Nearest neighbor search
Conference
ISSN
ISBN
Citations 
2151-2191
978-1-5090-0358-7
0
PageRank 
References 
Authors
0.34
10
4
Name
Order
Citations
PageRank
Xiping Fu100.68
brendan mccane222333.05
Steven Mills34117.74
Michael H. Albert415728.36