Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Variable Structure System and Its Applications Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Robust Optimization for Audio FingerPrint Hierarchy Searching on Massively Parallel with Multi-GPGPUs Using K-modes and LSH

Authors : Toan Nguyen Mau, Yasushi Inoguchi

Published in: AETA 2016: Recent Advances in Electrical Engineering and Related Sciences

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Using audio fingerprint for representing the audio content is a simple way for detecting similar songs with increasing the accuracy. This becomes more important problem when we need to handle ten million songs in the Internet. Not only the goodness of audio fingerprint extraction algorithm, but also the searching algorithm can affect much the effectiveness of searching system. In previous work, we proposed a new massively parallel system that can handle the audio fingerprint searching problem for thousands of queries at the same time based on HiFP2.0 audio fingerprint extraction algorithm. Our system uses LSH and K-modes for combining the data-flow from CPU to GPGPUs. In this paper, we continue proposing methods for increasing the accuracy of our system and increasing efficiency of massively parallel. We also propose new cluster algorithm extended from K-modes that can meet the requirements for GPGPU system with different size devices.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now
previous chapter Comparison of Swarm and Evolutionary Based Algorithms for the Stabilization of Chaotic Oscillations
next chapter μ-Synthesis Robust Control on Tension Adjustment of Towing Rope System
Literature
1.
Yang, F., Sato, Y., Tan , Y., Inoguchi, Y.: Searching acceleration for audio fingerprinting system. In: Joint Conference of Hokuriku Chapters of Electrical Societies (2012)
2.
Cano, P., Batlle, E.: A Review of Algorithms for Audio Fingerprinting, 9–11 December 2002. - 0–7803-7713-3
3.
Haitsma, J., Kalker, T.: A highly robust audio fingerprinting system. J. New Music Res. 32(2), 211–222 (2003)CrossRef
4.
Huang, Z.: Extensions to the K-Means algorithm for clustering large data sets with categorical values. Data Min. Knowl. Discov. 2(3), 283–304 (1998)CrossRef
5.
Jgou, H., Amsaleg, L., Schmid, C., Gros, P.: Query-adaptive locality sensitive hashing, 31 March 2008–4 April 2008. 978-1-4244-1483-3
6.
Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, October 2006. 0–7695-2720-5
7.
Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, STOC 1998, pp. 604–613. ISBN: 0-89791-962-9 (1998)
8.
Huang, J.Z.: Clustering Categorical Data with k-Modes. Encyclopedia of Data Warehousing and Mining, 2nd edn. IGI Publishing, Hershey (2009)
9.
Huang, Z., Ng, M.K.: A fuzzy \(k\)-Modes algorithm for clustering categorical data. IEEE Trans. Fuzzy Syst. 7(4), 446–452 (1999)CrossRef
10.
Garcia, V., Debreuve, E., Barlaud, M.: Fast k nearest neighbor search using GPU. In: IEEE Computer Society Conference on Proceeding Computer Vision and Pattern Recognition Workshops, CVPRW 2008. IEEE (2008)
11.
Nguyen, M.T., Inoguchi, Y.: Audio fingerprint hierarchy searching on massively parallel with multi-GPGPUs using K-modes and LSH. In: The Eighth International Conference on Knowledge and Systems Engineering (KSE 2016) (2016)
12.
Fang, J., Varbanescu, A.L., Sips, H.: A comprehensive performance comparison of CUDA and OpenCL, 13–16 September 2011. 978-1-4577-1336-1
13.
Inam, R.: An Introduction to GPGPU Programming- CUDA Architecture
Metadata
Title
Robust Optimization for Audio FingerPrint Hierarchy Searching on Massively Parallel with Multi-GPGPUs Using K-modes and LSH
Authors
Toan Nguyen Mau
Yasushi Inoguchi
Copyright Year
2017
Book
AETA 2016: Recent Advances in Electrical Engineering and Related Sciences

Print ISBN: 978-3-319-50903-7

Electronic ISBN: 978-3-319-50904-4

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-50904-4_8