Improved Dynamic Time Warping algorithm the research and application of query by humming

Author

Li, Jin ; Zheng, Li-min ; Yang, Lu ; Tian, Li-jun ; Wu, Ping ; Zhu, Hong

Author_Institution

Coll. of Inf. & Electr. Eng., China Agric. Univ., Beijing, China

Volume

7

fYear

2010

fDate

10-12 Aug. 2010

Firstpage

3349

Lastpage

3353

Abstract

Dynamic Time Wrapping is a non-linear distance measure solution, widely used in query by humming. This paper have a body of work on cross-sentence retrieval, end point loose, cost function and their improvements to raise DTW performance of query by humming. Based on these researches we build a prototype of hierarchical matching humming system. During the test of database contains 500 songs and 55 samples, the top three has a hit rate of 76%, and top ten has the rate of 85.6%. The result shows that improved DTW and hierarchical matching humming system´s effectiveness.

Keywords

music; query processing; DTW performance; cost function; cross-sentence retrieval; dynamic time wrapping; hierarchical matching humming system; nonlinear distance measure; query by humming; Algorithm design and analysis; Cost function; Databases; Feature extraction; Heuristic algorithms; Rhythm; Time frequency analysis; dynamic time warping(DTW); edit distance(ED); hierarchical matching; query by humming(QBH);

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation (ICNC), 2010 Sixth International Conference on

Conference_Location

Yantai, Shandong

Print_ISBN

978-1-4244-5958-2

Type

conf

DOI

10.1109/ICNC.2010.5583648

Filename

5583648