Skip to main content

2017 | OriginalPaper | Buchkapitel

A Comparative Experimental Study of Spectral Hashing

verfasst von : Loubna Karbil, Imane Daoudi, Hicham Medromi

Erschienen in: Advances in Ubiquitous Networking 2

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Binary encoding methods that keep similarity in large scale data become very used for fast retrieval and effective storage. There have been many recent hashing technics that produce semantic binary codes. We are particularly interested in Spectral Hashing based methods which provide an efficient binary hash codes in a very simple way. This paper presents a comparative experimental study of Spectral Hashing to show the performance gain and the behaviour of this method on large scale Databases. In the best of our knowledge there is no experiments done on the evolution of the hamming matrix size on big data. Two large databases are used to show the limitation of Spectral Hashing and possible research tricks will be proposed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Datar, M., Immorlica, N., Indyk, P., et al.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 253–262. ACM, Study (2004) Datar, M., Immorlica, N., Indyk, P., et al.: Locality-sensitive hashing scheme based on p-stable distributions. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 253–262. ACM, Study (2004)
2.
Zurück zum Zitat Weiss, Y., Torralba, A., et al. Fergus, R.: Spectral hashing. In: Advances in Neural Information Processing Systems. pp. 1753–1760 (2009) Weiss, Y., Torralba, A., et al. Fergus, R.: Spectral hashing. In: Advances in Neural Information Processing Systems. pp. 1753–1760 (2009)
3.
Zurück zum Zitat He, J., Liu, W., Chang, S.-F.: Scalable similarity search with optimized Kernel Hashing. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining [Internet]. ACM, New York, NY, USA (2010) He, J., Liu, W., Chang, S.-F.: Scalable similarity search with optimized Kernel Hashing. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining [Internet]. ACM, New York, NY, USA (2010)
4.
Zurück zum Zitat Shao, J., WU, F., Ouyang, Chuanfei et al. Sparse spectral hashing. Pattern Recogn. Lett. 33(3), 271–277 (2012) Shao, J., WU, F., Ouyang, Chuanfei et al. Sparse spectral hashing. Pattern Recogn. Lett. 33(3), 271–277 (2012)
5.
Zurück zum Zitat Wang, Q., Zhang, D., Si, L.: Weighted Hashing for fast large scale similarity search. In: Proceedings of the 22Nd ACM International Conference on Information & Knowledge Management [Internet]. ACM, New York, NY, USA (2013) Wang, Q., Zhang, D., Si, L.: Weighted Hashing for fast large scale similarity search. In: Proceedings of the 22Nd ACM International Conference on Information & Knowledge Management [Internet]. ACM, New York, NY, USA (2013)
6.
Zurück zum Zitat Zhang, D., Wang, J., Cai, D., Lu, J.: Self-taught Hashing for fast similarity search. In: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval [Internet]. ACM, New York, NY, USA (2010) Zhang, D., Wang, J., Cai, D., Lu, J.: Self-taught Hashing for fast similarity search. In: Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval [Internet]. ACM, New York, NY, USA (2010)
7.
Zurück zum Zitat Weiss, Y., Fergus, R., Torralba, A.: Multidimensional Spectral Hashing. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) Computer Vision ECCV 2012. Springer, Berlin (2012) Weiss, Y., Fergus, R., Torralba, A.: Multidimensional Spectral Hashing. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) Computer Vision ECCV 2012. Springer, Berlin (2012)
8.
Zurück zum Zitat Zhuang Y, Liu Y, Wu F, Zhang Y, Shao J. Hypergaph Spectral Hashing for similarity search of social image. In: Proceedings of the 19th ACM International Conference on Multimedia [Internet]. ACM, New York, NY, USA (2011) Zhuang Y, Liu Y, Wu F, Zhang Y, Shao J. Hypergaph Spectral Hashing for similarity search of social image. In: Proceedings of the 19th ACM International Conference on Multimedia [Internet]. ACM, New York, NY, USA (2011)
9.
Zurück zum Zitat Li, P., Wang, M., Cheng, J., Xu, C., Lu, H.: Spectral Hashing with semantically consistent graph for image indexing. IEEE Trans Multimed. 15(1), 141–152 (2013)CrossRef Li, P., Wang, M., Cheng, J., Xu, C., Lu, H.: Spectral Hashing with semantically consistent graph for image indexing. IEEE Trans Multimed. 15(1), 141–152 (2013)CrossRef
10.
Zurück zum Zitat Bodó, Z., et al., Csató, L:. Linear spectral hashing. Neurocomputing 141, 117–123 (2014) Bodó, Z., et al., Csató, L:. Linear spectral hashing. Neurocomputing 141, 117–123 (2014)
11.
Zurück zum Zitat Yang, Y., Shen, F., Shen, H.T., et al.: Robust Discrete Spectral Hashing for Large-Scale Image Semantic Indexing (2016) Yang, Y., Shen, F., Shen, H.T., et al.: Robust Discrete Spectral Hashing for Large-Scale Image Semantic Indexing (2016)
12.
Zurück zum Zitat Bu, J., Tan, S., He, X.: Music recommendation by unified hypergraph: combining social media information and music content. In: ACM Multimedia (2010) Bu, J., Tan, S., He, X.: Music recommendation by unified hypergraph: combining social media information and music content. In: ACM Multimedia (2010)
15.
Zurück zum Zitat Manning, P.R., Sch¨utze, H.: Introduction to Information Retrieval. Cambridge University Press (2008) Manning, P.R., Sch¨utze, H.: Introduction to Information Retrieval. Cambridge University Press (2008)
Metadaten
Titel
A Comparative Experimental Study of Spectral Hashing
verfasst von
Loubna Karbil
Imane Daoudi
Hicham Medromi
Copyright-Jahr
2017
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-10-1627-1_35

Neuer Inhalt