乐曲近似重复模式的发现及其在音乐数据库检索算法中的应用

摘要：

在音乐信息检索领域,近似重复模式的发现是一个重要的研究课题.我们根据乐曲中重复模式的特点,提出了基于二维单侧连续匹配的近似重复模式发现算法,能更准确地发现近似重复模式.由于算法对乐曲采用了n-gram划分,并对划分后的片段建立hash索引,使算法的时间复杂性大大降低,并能在一趟计算过程中发现全部近似重复模式.最后,我们还讨论了如何选取近似重复模式,建立二级音乐数据库的索引机制,进一步提高音乐数据库的查询效率.

关键词： 音乐数据库 音乐信息检索 近似重复模式 模式发现 检索算法

作者: 刘怡 郝云飞 许洁萍

作者单位: 中国人民大学信息学院计算机系,北京,100872

会议类型: 国内会议

会议名称: 第十四届全国多媒体技术、第一届全国普适计算、第一届全国人机交互联合学术会议(第一届全国和谐人机环境联合学术大会)

会议地点: 昆明

会议语种:中文

页码: 413-419

在线出版日期: 2005-10-26（万方平台首次上网日期，不代表论文的发表时间）