Skip to main content
Springer Nature Link
Log in

Supervised discrete hashing through similarity learning

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Supervised hashing has achieved better accuracy than unsupervised hashing in many practical applications owing to its use of semantic label information. However, the mutual relationship between semantic labels is always ignored when leveraging label information. In addition, the major challenge in learning hash is of handling the discrete constraints imposed on the hash codes, which typically transform the hash optimization into NP-hard problems. To address these issues, a form of supervised discrete hashing through learning mutual similarities is proposed. Different from the existing supervised hashing methods that learn hash codes from least-squares classification by regressing the hash codes to their corresponding labels, we leverage the mutual relation between different semantic labels to learn more stable hash codes. In addition, the proposed method can simultaneously learn the discrete hash codes for training samples and the projections between the original features and their corresponding hash codes for the out-of-sample cases. Experiments have beeen performed on two public datasets. The experimental results demonstrate the superiority of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Attouch H, Bolte J, Svaiter BF (2013) Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized gauss–seidel methods. Math Program 137(1-2):91–129

    Article  MathSciNet  MATH  Google Scholar 

  2. Bolte J, Sabach S, Teboulle M (2014) Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Math Program 146(1-2):459–494

    Article  MathSciNet  MATH  Google Scholar 

  3. Cheng Z, Shen J (2016) On effective location-aware music recommendation. ACM Trans Inf Syst (TOIS) 34(2):13

    Article  Google Scholar 

  4. Dasgupta A, Kumar R, Sarlós T (2011) Fast locality-sensitive hashing. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp 1073–1081

  5. Gong Y, Lazebnik S (2011) Iterative quantization: a procrustean approach to learning binary codes. In: IEEE Conference on computer vision and pattern recognition, pp 817–824

  6. Gong Y, Lazebnik S, Gordo A, Perronnin F (2013) Iterative quantization: a procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans Pattern Anal Mach Intell 35(12):2916–2929

    Article  Google Scholar 

  7. Gui J, Liu T, Sun Z, Tao D, Tan T (2016) Supervised discrete hashing with relaxation. IEEE transactions on neural networks and learning systems

  8. Gui J, Liu T, Sun Z, Tao D, Tan T (2017) Fast supervised discrete hashing. IEEE Trans Pattern Anal Mach Intell PP(99):1–1

    Google Scholar 

  9. He K, Wen F, Sun J (2013) K-means hashing: an affinity-preserving quantization method for learning binary compact codes. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2938–2945

  10. Hoerl AE, Kennard RW (1970) Ridge regression: Applications to nonorthogonal problems. Technometrics, pp 69–82

  11. Hu Z, Pan G, Wang Y, Wu Z (2016) Sparse principal component analysis via rotation and truncation. IEEE Trans Neur Net Learn Syst 27(4):875–890

    Article  MathSciNet  Google Scholar 

  12. Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the thirtieth annual ACM symposium on Theory of computing, ACM, pp 604–613

  13. Ji J, Li J, Yan S, Tian Q, Zhang B (2013) Min-max hash for jaccard similarity. In: 2013 IEEE 13th international conference on data mining (ICDM), IEEE, pp 301–309

  14. Jiang QY, Li WJ (2015) Scalable graph hashing with feature transformation. In: IJCAI, pp 2248–2254

  15. Jiang QY, Li WJ (2016) Deep cross-modal hashing. In: Arxiv

  16. Jiang QY, Li WJ (2018) Asymmetric deep supervised hashing. In: Thirty-second AAAI conference on artificial intelligence

  17. Kang WC, Li WJ, Zhou ZH (2016) Column sampling based discrete supervised hashing. In: AAAI, pp 1230–1236

  18. Leng C, Cheng J, Wu J, Zhang X, Lu H (2014) Supervised hashing with soft constraints. In: ACM International conference on information and knowledge management, pp 1851–1854

  19. Lin G, Shen C, van den Hengel A (2015) Supervised hashing using graph cuts and boosted decision trees. IEEE Trans Pattern Anal Mach Intell 37(11):2317–2331

    Article  Google Scholar 

  20. Lin G, Shen C, Shi Q, Hengel AVD, Suter D (2014) Fast supervised hashing with decision trees for high-dimensional data. In: Computer vision and pattern recognition, pp 1971–1978

  21. Lin G, Shen C, Suter D, Hengel AVD (2013) A general two-step approach to learning-based hashing. pp 2552–2559

  22. Liu C, Lu T, Wang X, Cheng Z, Sun J, Hoi SC (2019) Compositional coding for collaborative filtering. arXiv:1905.03752

  23. Liu H, Wang R, Shan S, Chen X (2016) Deep supervised hashing for fast image retrieval. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2064–2072

  24. Liu W, Mu C, Kumar S, Chang SF (2014) Discrete graph hashing. In: Advances in neural information processing systems, pp 3419–3427

  25. Liu W, Wang J, Ji R, Jiang YG (2012) Supervised hashing with kernels. In: Computer vision and pattern recognition, pp 2074–2081

  26. Liu W, Wang J, Kumar S, Chang SF (2011) Hashing with graphs. In: International conference on machine learning, ICML 2011, bellevue, Washington, USA, june 28 - july, pp 1–8

  27. Liu X, Nie X, Zeng W, Cui C, Zhu L, Yin Y (2018) Fast discrete cross-modal hashing with regressing from semantic labels. In: 2018 ACM Multimedia conference on multimedia conference, ACM, pp 1662–1669

  28. Lu J, Liong VE, Zhou J (2017) Deep hashing for scalable image search. IEEE Trans Image Proces 26(5):2352–2367

    Article  MathSciNet  MATH  Google Scholar 

  29. Luxburg UV (2010) Clustering stability: an overview. Foundations & Trends® in Machine Learning 2(3):2010

    Google Scholar 

  30. Matsushita Y, Wada T (2009) Principal component hashing: an accelerated approximate nearest neighbor search. In: Pacific-rim symposium on image and video technology, Springer, pp 374–385

  31. Nie X, Jing W, Cui C, Zhang J, Zhu L, Yin Y (2019) Joint multi-view hashing for large-scale near-duplicate video retrieval. IEEE Transactions on Knowledge and Data Engineering

  32. Nie X, Li X, Chai Y, Cui C, Xi X, Yin Y (2018) Robust image fingerprinting based on feature point relationship mining. IEEE Trans Inf Foren Sec 13 (6):1509–1523

    Article  Google Scholar 

  33. Nie X, Yin Y, Sun J, Liu J, Cui C (2017) Comprehensive feature-based robust video fingerprinting using tensor model. IEEE Trans Multimedia 19(4):785–796

    Article  Google Scholar 

  34. Sánchez J, Perronnin F (2011) High-dimensional signature compression for large-scale image classification. In: 2011 IEEE conference on computer vision and pattern recognition (CVPR), IEEE, pp 1665–1672

  35. Shen F, Gao X, Liu L, Yang Y, Shen HT (2017) Deep asymmetric pairwise hashing. In: Proceedings of the 2017 ACM on multimedia conference, ACM, pp 1522–1530

  36. Shen F, Shen C, Liu W, Tao Shen H (2015) Supervised discrete hashing. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 37–45

  37. Shen F, Shen C, Shi Q, Van dHA, Tang Z, Shen HT (2015) Hashing on nonlinear manifolds. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society 24(6):1839–1851

    Article  MathSciNet  MATH  Google Scholar 

  38. Shen F, Shen C, Shi Q, Van Den Hengel A, Tang Z (2013) Inductive hashing on manifolds. In: 2013 IEEE conference on Computer vision and pattern recognition (CVPR), IEEE, pp 1562–1569

  39. Shen F, Xu Y, Liu L, Yang Y, Huang Z, Shen HT (2018) Unsupervised deep hashing with similarity-adaptive and discrete optimization. IEEE Trans Pattern Anal Mach Intell 40(12):3034–3044

    Article  Google Scholar 

  40. Shen F, Zhou X, Yang Y, Song J, Shen HT, Tao D (2016) A fast optimization method for general binary code learning. IEEE Trans Image Process 25 (12):5610–5621

    Article  MathSciNet  MATH  Google Scholar 

  41. Strecha C, Bronstein A, Bronstein M, Fua P (2012) Ldahash: Improved matching with smaller descriptors. IEEE Trans Pattern Anal Mach Intell 34(1):66–78

    Article  Google Scholar 

  42. Tang J, Wang K, Shao L (2016) Supervised matrix factorization hashing for cross-modal retrieval. IEEE Trans Image Process 25(7):3157–3166

    Article  MathSciNet  MATH  Google Scholar 

  43. Wang J, Kumar S, Chang SF (2010) Sequential projection learning for hashing with compact codes. In: International conference on international conference on machine learning, pp 1127–1134

  44. Wang J, Kumar S, Chang SF (2012) Semi-supervised hashing for large-scale search. IEEE Trans Pattern Anal Mach Intell 34(12):2393–2406

    Article  Google Scholar 

  45. Wang J, Liu W, Sun AX, Jiang YG (2013) Learning hash codes with listwise supervision. In: Proceedings of the IEEE international conference on computer vision, pp 3032–3039

  46. Wang Q, Zhang Z, Si L (2015) Ranking preserving hashing for fast similarity search. In: IJCAI, pp 3911–3917

  47. Weiss Y, Torralba A, Fergus R (2009) Spectral hashing. In: Advances in neural information processing systems, pp 1753–1760

  48. Wu C, Zhu J, Cai D, Chen C, Bu J (2013) Semi-supervised nonlinear hashing using bootstrap sequential projection learning. IEEE Trans Knowl Data Eng 25(6):1380–1393

    Article  Google Scholar 

  49. Xia R, Pan Y, Lai H, Liu C, Yan S (2012) Supervised hashing for image retrieval via image representation learning. In: AAAI Conference on artificial intelligence

  50. Xu X, Shen F, Yang Y, Shen HT, Li X (2017) Learning discriminative binary codes for large-scale cross-modal retrieval. IEEE Trans Image Process, pp 2494–2507

  51. Yan TK, Xu XS, Guo S, Huang Z, Wang XL (2016) Supervised robust discrete multimodal hashing for cross-media retrieval. In: Proceedings of the 25th ACM international on conference on information and knowledge management, ACM, pp 1271–1280

  52. Yang R (2013) New results on some quadratic programming problems. Dissertations & Theses - Gradworks

  53. Yang Y, Ma Z, Yang Y, Nie F, Shen HT (2015) Multitask spectral clustering by exploring intertask correlation. IEEE Trans Cybernetics 45(5):1083–1094

    Article  Google Scholar 

  54. Yang Y, Zha ZJ, Gao Y, Zhu X, Chua TS (2015) Corrections to “exploiting web images for semantic video indexing via robust sample-specific loss”[oct 14 1677-1689]. IEEE Trans Multimedia 17(2):256–256

    Article  Google Scholar 

  55. Yu Z, Wang H, Lin X, Wang M (2016) Understanding short texts through semantic enrichment and hashing. IEEE Trans Knowl Data Eng 28(2):566–579

    Article  Google Scholar 

  56. Zhang D, Li WJ (2014) Large-scale supervised multimodal hashing with semantic correlation maximization. In: Twenty-eighth AAAI conference on artificial intelligence, pp 2177–2183

  57. Zhang P, Zhang W, Li WJ, Guo M (2014) Supervised hashing with latent factor models

  58. Zhang Q, Wang Y, Qian J, Huang X (2016) A mixed generative-discriminative based hashing method. IEEE Trans Knowl Data Eng 28(4):845–857

    Article  Google Scholar 

  59. Zhu L, Shen J, Xie L, Cheng Z (2017) Unsupervised visual hashing with semantic assistant for content-based image retrieval. IEEE Trans Knowl Data Eng 29(2):472–486

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Journalism and Communication, Shandong Normal University, Jinan, 250014, China

    Hong Wang

  2. School of Computer Science and Technology, Shandong University, Jinan, 250014, China

    Xingbo Liu

  3. School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250014, China

    Xiushan Nie

Authors
  1. Hong Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Xingbo Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xiushan Nie
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiushan Nie.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Liu, X. & Nie, X. Supervised discrete hashing through similarity learning. Multimed Tools Appl 80, 16215–16227 (2021). https://doi.org/10.1007/s11042-020-08799-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-08799-5

Keywords