Scalable Discrete Supervised Hash Learning with Asymmetric Matrix Factorization

09/28/2016
by   Shifeng Zhang, et al.
0

Hashing method maps similar data to binary hashcodes with smaller hamming distance, and it has received a broad attention due to its low storage cost and fast retrieval speed. However, the existing limitations make the present algorithms difficult to deal with large-scale datasets: (1) discrete constraints are involved in the learning of the hash function; (2) pairwise or triplet similarity is adopted to generate efficient hashcodes, resulting both time and space complexity are greater than O(n^2). To address these issues, we propose a novel discrete supervised hash learning framework which can be scalable to large-scale datasets. First, the discrete learning procedure is decomposed into a binary classifier learning scheme and binary codes learning scheme, which makes the learning procedure more efficient. Second, we adopt the Asymmetric Low-rank Matrix Factorization and propose the Fast Clustering-based Batch Coordinate Descent method, such that the time and space complexity is reduced to O(n). The proposed framework also provides a flexible paradigm to incorporate with arbitrary hash function, including deep neural networks and kernel methods. Experiments on large-scale datasets demonstrate that the proposed method is superior or comparable with state-of-the-art hashing algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
05/15/2018

Semantic Cluster Unary Loss for Efficient Deep Hashing

Hashing method maps similar data to binary hashcodes with smaller hammin...
research
07/26/2022

Asymmetric Scalable Cross-modal Hashing

Cross-modal hashing is a successful method to solve large-scale multimed...
research
09/26/2017

FSL-BM: Fuzzy Supervised Learning with Binary Meta-Feature for Classification

This paper introduces a novel real-time Fuzzy Supervised Learning with B...
research
10/21/2014

Learning to Rank Binary Codes

Binary codes have been widely used in vision problems as a compact featu...
research
02/07/2019

Conv-codes: Audio Hashing For Bird Species Classification

In this work, we propose a supervised, convex representation based audio...
research
04/03/2019

SADIH: Semantic-Aware DIscrete Hashing

Due to its low storage cost and fast query speed, hashing has been recog...

Please sign up or login with your details

Forgot password? Click here to reset