Melody Similarity Algorithm Based on DTW Applied in Query by Humming System

哼唱搜索由于其用户要求低,应用方便,易于普及的特点,是当前音乐搜索应用中的主流方式,而旋律的相似度计算是哼唱搜索中直接影响搜索排名结果的关键技术。动态时间规整作为度量时间序列相似性的经典方法,是旋律相似度计算的主要方法之一。根据哼唱搜索的特点,提出了一种基于dTW的旋律相似度算法,实验结果表明,该算法进一步提高了哼唱搜索结果的精准度。Query by humming is the most popular method used in music research applications for its features of user-friendly and easy to popularize.Melody similarity calculation is the key technology in query by humming which would decide the result of retrieval directly.Dynamic time warping ,as a classic method used for time based on sequence similarity measuring,is also one of the most important methods applied in melody similarity calculation.A melody similarity algorithm based on DTW is provided.The experimental results show that great improvements have been achieved by this algorithm in accuracy of the result of query by humming