Abstract
AbstractAiming at the time-consuming matching process and non-completely accurate humming in music retrieval via Query By Humming (QBH), a parallel fuzzy Dynamic Time Warping (DTW) algorithm is proposed to implement approximate matching of melodies. Use relative pitch difference to represent melodies, and use DTW algorithm to realize approximate match between humming pitch difference sequences and target pitch difference sequences. In the process of matching, fuzzy sets and methods are introduced. By constructing membership functions between humming pitch difference and target pitch difference and computing membership grade, we get similarity degree of pitch differences, and then obtain the “Switching Cost” matrix. Finally, we get the matching distance of these two sequences. To accelerate the retrieval speed, parallel algorithms are introduced in the process of matching. The experiment result shows that the introduction of fuzzy methods improves retrieval accuracy and the application of parallel algorithms shortens retrieval time. The accurate rate of humming retrieval based on parallel fuzzy DTW is 80%, which improves a lot compared to traditional matching algorithms.KeywordsHumming RetrievalMelody RepresentationDynamic Time Warping AlgorithmFuzzy SetParallel Algorithm
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call