Generative Semantic Hashing Enhanced via Boltzmann Machines

06/16/2020
by   Lin Zheng, et al.
0

Generative semantic hashing is a promising technique for large-scale information retrieval thanks to its fast retrieval speed and small memory footprint. For the tractability of training, existing generative-hashing methods mostly assume a factorized form for the posterior distribution, enforcing independence among the bits of hash codes. From the perspectives of both model representation and code space size, independence is always not the best assumption. In this paper, to introduce correlations among the bits of hash codes, we propose to employ the distribution of Boltzmann machine as the variational posterior. To address the intractability issue of training, we first develop an approximate method to reparameterize the distribution of a Boltzmann machine by augmenting it as a hierarchical concatenation of a Gaussian-like distribution and a Bernoulli distribution. Based on that, an asymptotically-exact lower bound is further derived for the evidence lower bound (ELBO). With these novel techniques, the entire model can be optimized efficiently. Extensive experimental results demonstrate that by effectively modeling correlations among different bits within a hash code, our model can achieve significant performance gains.

READ FULL TEXT
research
04/24/2020

Reinforcing Short-Length Hashing

Due to the compelling efficiency in retrieval and storage, similarity-pr...
research
06/03/2019

Unsupervised Neural Generative Semantic Hashing

Fast similarity search is a key component in large-scale information ret...
research
05/27/2021

Integrating Semantics and Neighborhood Information with Graph-Driven Generative Models for Document Retrieval

With the need of fast retrieval speed and small memory footprint, docume...
research
05/03/2019

Efficient Discrete Supervised Hashing for Large-scale Cross-modal Retrieval

Supervised cross-modal hashing has gained increasing research interest o...
research
10/12/2022

A Lower Bound of Hash Codes' Performance

As a crucial approach for compact representation learning, hashing has a...
research
12/02/2017

Supervised Hashing based on Energy Minimization

Recently, supervised hashing methods have attracted much attention since...
research
12/22/2017

Deep Hashing with Category Mask for Fast Video Retrieval

This paper proposes an end-to-end deep hashing framework with category m...

Please sign up or login with your details

Forgot password? Click here to reset