There is an increasing interest in using hash codes for efficient multimedia retrieval and data storage. The hash functions are learned in such a way that the hash codes can preserve essential properties of the original space or the label information. Then the Hamming distance of the hash codes can approximate the data similarity. Existing works have demonstrated the success of many supervised hashing models. However, labeling data is time and labor consuming, especially for scalable datasets. In order to utilize the supervised hashing models to improve the discriminative power of hash codes, we propose a Supervised Hashing with Pseudo Labels (SHPL) which uses the cluster centers of the training data to generate pseudo labels, based on which the hash codes can be generated using the criteria of supervised hashing. More specifically, we utilize linear discriminant analysis (LDA) with trace ratio criterion as a showcase for hash functions learning and during the optimization, we prove that the pseudo labels and the hash codes can be jointly learned and iteratively updated in an unified framework. The learned hash functions can harness the discriminant power of trace ratio criterion, and thus can achieve better performance. Experimental results on three large-scale unlabeled datasets (i.e., SIFT1M, GIST1M, and SIFT1B) demonstrate the superior performance of our SHPL over existing hashing methods.

Supervised Hashing with Pseudo Labels for Scalable Multimedia Retrieval / Song, Jingkuan; Gao, Lianli; Yan, Yan; Zhang, Dongxiang; Sebe, Niculae. - (2015), pp. 827-830. (Intervento presentato al convegno ACM Multimedia tenutosi a Brisbane nel 26-30 october) [10.1145/2733373.2806341].

Supervised Hashing with Pseudo Labels for Scalable Multimedia Retrieval

Song, Jingkuan;Yan, Yan;Sebe, Niculae
2015-01-01

Abstract

There is an increasing interest in using hash codes for efficient multimedia retrieval and data storage. The hash functions are learned in such a way that the hash codes can preserve essential properties of the original space or the label information. Then the Hamming distance of the hash codes can approximate the data similarity. Existing works have demonstrated the success of many supervised hashing models. However, labeling data is time and labor consuming, especially for scalable datasets. In order to utilize the supervised hashing models to improve the discriminative power of hash codes, we propose a Supervised Hashing with Pseudo Labels (SHPL) which uses the cluster centers of the training data to generate pseudo labels, based on which the hash codes can be generated using the criteria of supervised hashing. More specifically, we utilize linear discriminant analysis (LDA) with trace ratio criterion as a showcase for hash functions learning and during the optimization, we prove that the pseudo labels and the hash codes can be jointly learned and iteratively updated in an unified framework. The learned hash functions can harness the discriminant power of trace ratio criterion, and thus can achieve better performance. Experimental results on three large-scale unlabeled datasets (i.e., SIFT1M, GIST1M, and SIFT1B) demonstrate the superior performance of our SHPL over existing hashing methods.
2015
MM'15: Proceedings of the 23rd ACM international conference on Multimedia
New York, NY
ACM Press
978-1-4503-3459-4
Song, Jingkuan; Gao, Lianli; Yan, Yan; Zhang, Dongxiang; Sebe, Niculae
Supervised Hashing with Pseudo Labels for Scalable Multimedia Retrieval / Song, Jingkuan; Gao, Lianli; Yan, Yan; Zhang, Dongxiang; Sebe, Niculae. - (2015), pp. 827-830. (Intervento presentato al convegno ACM Multimedia tenutosi a Brisbane nel 26-30 october) [10.1145/2733373.2806341].
File in questo prodotto:
File Dimensione Formato  
p827-song.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 419.99 kB
Formato Adobe PDF
419.99 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/125107
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 43
  • ???jsp.display-item.citation.isi??? 36
social impact