paper-with-me

홈 › Papers

Collaborative Learning for Extremely Low Bit Asymmetric Hashing

2018-09-25 · Yadan Luo, Zi Huang, Yang Li, Fumin Shen, Yang Yang, Peng Cui

Hashing techniques are in great demand for a wide range of real-world applications such as image retrieval and network compression. Nevertheless, existing approaches could hardly guarantee a satisfactory performance with the extremely low-bit (e.g., 4-bit) hash codes due to the severe information loss and the shrink of the discrete solution space. In this paper, we propose a novel \textit{Collaborative Learning} strategy that is tailored for generating high-quality low-bit hash codes. The core idea is to jointly distill bit-specific and informative representations for a group of pre-defined code lengths. The learning of short hash codes among the group can benefit from the manifold shared with other long codes, where multiple views from different hash codes provide the supplementary guidance and regularization, making the convergence faster and more stable. To achieve that, an asymmetric hashing framework with two variants of multi-head embedding structures is derived, termed as Multi-head Asymmetric Hashing (MAH), leading to great efficiency of training and querying. Extensive experiments on three benchmark datasets have been conducted to verify the superiority of the proposed MAH, and have shown that the 8-bit hash codes generated by MAH achieve $94.3\%$ of the MAP (Mean Average Precision (MAP)) score on the CIFAR-10 dataset, which significantly surpasses the performance of the 48-bit codes by the state-of-the-arts in image retrieval tasks.

📄 PDF Abstract BibTeX arXiv:1809.09329

Code (1)

Luoyadan/MAH-Pytorch 공식 구현 pytorch

Tasks

Image RetrievalRetrieval

Similar Papers 제목 키워드 기반

Asymmetric LSH (ALSH) for Sublinear Time Maximum Inner Product Search (MIPS)

2014-05-22 · NeurIPS 2014 12 · Anshumali Shrivastava, Ping Li

We present the first provably sublinear time algorithm for approximate \emph{Maximum Inner Product Search} (MIPS). Our proposal is also the first hashing algorithm for searching with (un-normalized) inner product as the …

Collaborative Filtering

Asymmetric Deep Supervised Hashing

2017-07-26 · Qing-Yuan Jiang, Wu-Jun Li

Hashing has been widely used for large-scale approximate nearest neighbor search because of its storage and search efficiency. Recent work has found that deep supervised hashing can significantly outperform non-deep supe…

Retrieval

Improved Asymmetric Locality Sensitive Hashing (ALSH) for Maximum Inner Product Search (MIPS)

2014-10-20 · Anshumali Shrivastava, Ping Li

Recently it was shown that the problem of Maximum Inner Product Search (MIPS) is efficient and it admits provably sub-linear hashing algorithms. Asymmetric transformations before hashing were the key in solving MIPS whic…

Asymmetric Minwise Hashing

2014-11-14 · Anshumali Shrivastava, Ping Li

Minwise hashing (Minhash) is a widely popular indexing scheme in practice. Minhash is designed for estimating set resemblance and is known to be suboptimal in many applications where the desired measure is set overlap (i…

Retrieval

AMVH: Asymmetric Multi-Valued Hashing

2017-07-01 · CVPR 2017 7 · Cheng Da, Shibiao Xu, Kun Ding, Gaofeng Meng 외

Most existing hashing methods resort to binary codes for similarity search, owing to the high efficiency of computation and storage. However, binary codes lack enough capability in similarity preservation, resulting in l…