GPU-Accelerated Query by Humming Using Modified SPRING Algorithm

Current query by humming system can hardly be extended to large massive database as most of them adopt the features extracted from MIDI files which are not widely used and the very time-consuming match methods. In this work, we regard query by humming as a subsequence similarity match problem and ex...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE ... International Conference on Data Mining workshops S. 654 - 663
Hauptverfasser: Guangchao Yao, Yao Zheng, Limin Xiao, Li Ruan, Yongnan Li, Zhenzhong Zhang
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2013
Schlagworte:
Acceleration
Accuracy
Feature extraction
GPU
Graphics processing units
Music
Query by Humming
SPRING
Springs
ISSN:2375-9232
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Current query by humming system can hardly be extended to large massive database as most of them adopt the features extracted from MIDI files which are not widely used and the very time-consuming match methods. In this work, we regard query by humming as a subsequence similarity match problem and exploit the modified SPRING algorithm instead of DTW as the core match method to compare the melody feature extracted from polyphonic music. The SPRING algorithm reduces the algorithm complexity of subsequence match dramatically. Furthermore, we also make it possible for our system to achieve a high speedup over the serial version on different GPU platforms. Experimental results show that our system has more advantages over the state of the art subsequence match method, and has a good scalability to massive database. The processing capacity can reach to thousands of sequences match per second under down sampling. At the same time, the retrieval accuracy results related to all aspects of query by humming point out the encountered problems and the future direction.
ISSN:2375-9232
DOI:10.1109/ICDMW.2013.104