网络音乐哼唱检索引擎中的算法及性能评测

摘要

本文研究了网络音乐哼唱检索引擎中的常用算法,并对算法在大型音乐哼唱检索系统中的性能进行了评测。为了支持对于多种近似匹配算法的比较研究,开发了一个独立于算法的网络测试平台用于测试多种算法的性能。所研究的基本算法包括后缀树方法、隐马尔科夫模型（HMM）方法、近似旋律算法、动态时间规整（DTW）方法和相似度匹配算法。对其中的近似旋律算法、动态时间规整（DTW）方法和相似度匹配算法进行了大量实验,分析评价了它们的性能。实验结果表明,相似度匹配算法是适用于网络音乐哼唱检索引擎的查询算法。