Semi-Paired Discrete Hashing: Learning Latent Hash Codes for Semi-Paired Cross-View Retrieval
- 16 September 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 47 (12), 4275-4288
- https://doi.org/10.1109/tcyb.2016.2606441
Abstract
Due to the significant reduction in computational cost and storage, hashing techniques have gained increasing interests in facilitating large-scale cross-view retrieval tasks. Most cross-view hashing methods are developed by assuming that data from different views are well paired, e.g., text-image pairs. In real-world applications, however, this fully-paired multiview setting may not be practical. The more practical yet challenging semi-paired cross-view retrieval problem, where pairwise correspondences are only partially provided, has less been studied. In this paper, we propose an unsupervised hashing method for semi-paired cross-view retrieval, dubbed semi-paired discrete hashing (SPDH). In specific, SPDH explores the underlying structure of the constructed common latent subspace, where both paired and unpaired samples are well aligned. To effectively preserve the similarities of semi-paired data in the latent subspace, we construct the cross-view similarity graph with the help of anchor data pairs. SPDH jointly learns the latent features and hash codes with a factorization-based coding scheme. For the formulated objective function, we devise an efficient alternating optimization algorithm, where the key binary code learning problem is solved in a bit-by-bit manner with each bit generated with a closed-form solution. The proposed method is extensively evaluated on four benchmark datasets with both fully-paired and semi-paired settings and the results demonstrate the superiority of SPDH over several other state-of-the-art methods in term of both accuracy and scalability.Keywords
Funding Information
- National Science Foundation of China (61273251, 61402203, 61673220, 61502081, 61300161, 61572108)
This publication has 40 references indexed in Scilit:
- Multiview Alignment Hashing for Efficient Image SearchIEEE Transactions on Image Processing, 2015
- Large-Scale Unsupervised Hashing with Shared Structure LearningIEEE Transactions on Cybernetics, 2014
- Multitask Spectral Clustering by Exploring Intertask CorrelationIEEE Transactions on Cybernetics, 2014
- Exploiting Web Images for Semantic Video Indexing Via Robust Sample-Specific LossIEEE Transactions on Multimedia, 2014
- Spectral Embedded Hashing for Scalable Image RetrievalIEEE Transactions on Cybernetics, 2013
- Density Sensitive HashingIEEE Transactions on Cybernetics, 2013
- A feasible method for optimization with orthogonality constraintsMathematical Programming, 2012
- Sequential Spectral Learning to Hash with Multiple RepresentationsLecture Notes in Computer Science, 2012
- Weakly-Paired Maximum Covariance Analysis for Multimodal Dimensionality Reduction and Transfer LearningLecture Notes in Computer Science, 2010
- Canonical Correlation Analysis: An Overview with Application to Learning MethodsNeural Computation, 2004