Approximate bit-vector algorithms for hashing-based similarity searches

Abstract

Similarity search, or finding approximate nearest neighbors, is becoming an increasingly important tool to find the closest matches for a given query object in large scale database. Recently, learning hashing-based methods have attracted considerable attention due to their computational and memory efficiency. The basic idea of these approaches is to generate binary codes for data points which can preserve the similarity between any two of them. In this paper, we propose a novel algorithm named Approximate Bit-Vector (ABV) for hashing-based similarity search. ABV algorithm map data points into Hamming space and integrate with hash functions for fast similarity or k-NN search. Extensive experimental results over real large-scale datasets demonstrate the superiority of the proposed approach.