CLIRAug 29, 2019

Document Hashing with Mixture-Prior Generative Models

arXiv:1908.11078v11004 citations
AI Analysis

This work addresses the limitation of simple priors in generative hashing for large-scale information retrieval, offering incremental improvements in hashing code quality.

The paper tackled the problem of improving unsupervised generative hashing for documents by proposing mixture-prior generative models, resulting in methods that consistently outperform existing ones by a substantial margin on benchmark datasets.

Hashing is promising for large-scale information retrieval tasks thanks to the efficiency of distance evaluation between binary codes. Generative hashing is often used to generate hashing codes in an unsupervised way. However, existing generative hashing methods only considered the use of simple priors, like Gaussian and Bernoulli priors, which limits these methods to further improve their performance. In this paper, two mixture-prior generative models are proposed, under the objective to produce high-quality hashing codes for documents. Specifically, a Gaussian mixture prior is first imposed onto the variational auto-encoder (VAE), followed by a separate step to cast the continuous latent representation of VAE into binary code. To avoid the performance loss caused by the separate casting, a model using a Bernoulli mixture prior is further developed, in which an end-to-end training is admitted by resorting to the straight-through (ST) discrete gradient estimator. Experimental results on several benchmark datasets demonstrate that the proposed methods, especially the one using Bernoulli mixture priors, consistently outperform existing ones by a substantial margin.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes