大型音乐哼唱检索系统中的近似匹配算法及性能评测
外文标题：Evaluation of approximate match algorithms in large query by humming music retrieval systems
文献类型：期刊
作者：刘怡[1]
机构：[1]中国人民大学信息学院
[2]中国人民大学信息学院
年：2009
期刊名称：湖南科技大学学报(自然科学版)
卷：24
期：1
页码范围：81-86
增刊：增刊
所属部门：信息学院
语言：中文
ISSN：1672-9102
链接地址：http://d.g.wanfangdata.com.cn/Periodical_xtkyxyxb200901019.aspx
DOI：10.3969/j.issn.1672-9102.2009.01.019
人气指数：1
浏览次数：1
基金：教育部规划基金
关键词：哼唱检索;近似匹配;编辑距离;后缀树;动态时间规整;单侧连续匹配;性能评测
摘要：研究了大型音乐哼唱检索系统中采用的近似匹配算法的性能问题,为了支持对于多种近似匹配算法的比较研究,开发了一个独立于算法的测试平台.所研究的基本算法包括后缀树、隐马尔科夫模型(HMM)、编辑距离、动态时间规整(DTW)和单侧连续匹配(OSCM)方法,用于测试的音乐数据库包括72 000首音乐片段.通过构造1 500个不同类型错误的查询方法,对其中3类方法算法进行了大量实验,分析评价了它们的性能.实验结果表明,基于单侧连续匹配的算法不仅查询速度快,而且在用户哼唱只包含与旋律轮廓方向相同的错误时,查询的准确率是100%,在用户哼唱包含两个以内与旋律轮廓方向相反的错误时,前10位的命中率也在90%左右,是适用于大型哼唱检索系统的查询算法.图11,表1,参8.
作者其他论文
一种基于哼唱的音乐数据库高效查询方法.刘怡;郝云飞;许洁萍,等.2006.
肺部医学CT图像数据库中语义对象的提取.刘怡;陶欣.河南师范大学学报(自然科学版).2006,34(3),171-173.
一种新的高效大型音乐数据库查询算法.刘怡;郝云飞.湖南科技大学学报（自然科学版）.2006,21(1),68-72.
基于HMM的自动音符切分识别的研究.许洁萍;刘怡;胡楠.微计算机应用.2008,29(5),52-55.
VAC索引方法:一种基于空间类聚类与数据压缩的多维索引技术.刘怡;沈宇希.武汉大学学报(理学版).2003,49(3),327-332.
