【摘 要】
：
由于利用MIDI文件中提取的特征和耗时的匹配算法,当前的哼唱检索系统可以实时处理的规模很小。由于SPRING算法显著降低了子序列匹配的复杂度,通过将哼唱检索抽象为一个子序列
【机 构】
：
软件开发环境国家重点实验室,北京航空航天大学计算机学院,不详
【基金项目】
：
国家863计划资助项目(2011AA01A205);国家自然科学基金重点基金资助项目(61232009);国家自然科学基金资助项目(61370059);国家教育部博士点专项基金资助项目(20101102110018);北京市自然科学基金资助项目(4122042);软件开发环境国家重点实验室自主研究课题资助项目(SKLSDE-2012ZX-23)
论文部分内容阅读
由于利用MIDI文件中提取的特征和耗时的匹配算法,当前的哼唱检索系统可以实时处理的规模很小。由于SPRING算法显著降低了子序列匹配的复杂度,通过将哼唱检索抽象为一个子序列匹配问题,然后利用SPRING算法作为核心的匹配算法对音高序列进行子序列匹配,大大缩短了匹配时间。此外,利用GPU对SPRING算法进行加速,算法与串行算法相比获得接近40倍的加速比,使单节点每秒可以匹配的序列数目达到几千个。最后利用集群对系统进行加速。结果表明,我们的系统具有很好的扩展能力,同时检索的准确率也指明了当前的问题和今后的方向。
其他文献
目前市场上甲醇生产方式各有不同，不同生产原料气中的氢碳元素比例出现偏离理论值的状况时，就需要进行脱碳或者补碳工作。焦炉煤气制作甲醇过程中原料气中氢气过量时，就会导致氢
提出了电子战装备作战试验的基本概念 ,对其内涵及试验过程所包含的主要步骤进行了简要分析和讨论。强调指出电子战装备作战试验既是被试装备的设计定型试验 ,又是典型的近实
中国既是陆地大国,也是海洋大国。自党的十八大提出建设海洋强国的战略目标以来,打造海洋综合管控“蓝色天网”成为新时期中国海洋管理工作的重要目标。海域使用动态监管作为
<正>汉字是组成汉语的基本单位,识字是小学低段语文教学的重点内容之一。目前一些教师在小学低段识字教学中存在让小学生去死记硬背生字的音、形、意的现象,这样的识字教学方
将"无节制使用私家车出行"视为一种社会困境,将通勤者群体作为研究对象,构建考虑社会互动效应的出行方式选择行为模型,使用问卷调查方法收集资料,分析集体行为的多重均衡状态
针灸学是中医学的重要组成部分，针灸疗法已有2000多年的悠久历史，在漫长的历史长河中，针灸学不断地充实发展，形成了比较完整的医学体系。针灸学历数千年而不衰，主要在于针灸医疗有
物理化学是高等师范院校一门必修的重要的基础课,由于概念多又抽象,定量处理为其一大特点,加上过去教学往往比较强调学科本身的系统性与完整性,而联系实际,尤其是联系中学化
货币供应量变化不仅对通货膨胀率有着长期影响,还存在一个短期的误差修正机制,它们之间的关系受到总需求和总供给的影响。本文以货币数量论为理论基础,选取1998年到2013年第
近年来,干法除尘工艺得到普遍的应用。尽管在布袋除尘后增设了喷碱塔,但仍出现煤气与热风管道先后出现腐蚀开裂的问题。研究提出了通过直接检测喷碱塔前后煤气氯含量来评价喷
由于业主要求,对某超高层建筑采用局部逆作法施工,1～4层钢结构及外框楼板先行施工,然后施工核心筒剪力墙体混凝土结构。介绍了该方案的工艺原理和施工工艺流程,详细介绍了施工