Learning Hash Function through Codewords
Preprint
Abstract
In this paper, we propose a novel hash learning approach that has the following main distinguishing features, when compared to past frameworks. First, the codewords are utilized in the Hamming space as ancillary techniques to accomplish its hash learning task. These codewords, which are inferred from the data, attempt to capture grouping aspects of the data's hash codes. Furthermore, the proposed framework is capable of addressing supervised, unsupervised and, even, semi-supervised hash learning scenarios. Additionally, the framework adopts a regularization term over the codewords, which automatically chooses the codewords for the problem. To efficiently solve the problem, one Block Coordinate Descent algorithm is showcased in the paper. We also show that one step of the algorithms can be casted into several Support Vector Machine problems which enables our algorithms to utilize efficient software package. For the regularization term, a closed form solution of the proximal operator is provided in the paper. A series of comparative experiments focused on content-based image retrieval highlights its performance advantages.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- High-Performance Kernel Machines With Implicit Distributed Optimization and RandomizationTechnometrics, 2016
- Large-Scale Unsupervised Hashing with Shared Structure LearningIEEE Transactions on Cybernetics, 2014
- Multitask Classification Hypothesis Space With Improved Generalization BoundsIEEE Transactions on Neural Networks and Learning Systems, 2014
- Semi-supervised multi-graph hashing for scalable similarity searchComputer Vision and Image Understanding, 2014
- Spectral Embedded Hashing for Scalable Image RetrievalIEEE Transactions on Cybernetics, 2013
- Block splitting for distributed optimizationMathematical Programming Computation, 2013
- $\ell_{p}-\ell_{q}$ Penalty for Sparse Linear and Sparse Multiple Kernel Multitask LearningIEEE Transactions on Neural Networks, 2011
- The Pascal Visual Object Classes (VOC) ChallengeInternational Journal of Computer Vision, 2009
- Fast Similarity Search for Learned MetricsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2009
- Learning to hash: forgiving hash functions and applicationsData Mining and Knowledge Discovery, 2008