Improved Dynamic Time Warping algorithm the research and application of query by humming
Jin Li, Limin Zheng, Lu Yang, Lijun Tian, Ping Wu, Hong Bo Zhu · 2010 Sixth International Conference on Natural Computation · 2010
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.