| 用于哼唱识别精确匹配的线性伸缩动态规划算法 | |
| 曹文晓 ; 刘轶 ; 郑方 ; 蒋丹宁 ; 秦勇 ; CAO Wenxiao ; LIU Yi ; ZHENG Fang ; JIANG Danning ; QIN Yong | |
| 2010-06-09 ; 2010-06-09 | |
| 关键词 | 检索机 哼唱识别 精确匹配 线性伸缩 动态规划 search engine query by humming accurate match linear scaling dynamic programming TP391.42 |
| 其他题名 | Linear scaling based dynamic programming algorithm for accurate matching in QBH |
| 中文摘要 | 提出一种用于哼唱识别精确匹配的线性伸缩动态规划算法。该算法将哼唱旋律切割成句子,对每一句子进行线性伸缩匹配,同时在句子层次进行动态规划获得最优路径。该算法更有效地利用了哼唱语音的分段特性并克服了动态规划在长路径搜索时可能丢失全局最优路径的缺点。在含5 223首M ID I的数据库上同等条件下该算法正确率分别比线性伸缩、动态规划及递归匹配方法提高10.5%、6.0%和2.8%。该算法具有更高的准确率和更小的时间复杂度,是一种更有效的精确匹配算法。; A linear scaling(LS) based dynamic programming(DP) algorithm was developed for accurate matching of queries by humming.The query contours are split into phrases,with the LS match calculated for each phrase.Finally dynamic programming is used to analyze on all the phrases to choose the optimal matching path.The algorithm more efficiently considers the query contours related to the phrases,thus,overcoming the missing-global-optimal-path disadvantage of dynamic programming for long path matching.Tests on a 5 223 MIDI database show that the algorithm outperforms the traditional LS method by 10.5%,the DP method by 6.0% and recursive alignment by 2.8% for the top-1 rate.Thus,the algorithm is more efficient and more accurate while being less expense.; IBM与清华大学合作项目(2007-2008) |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/53354]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 曹文晓,刘轶,郑方,等. 用于哼唱识别精确匹配的线性伸缩动态规划算法[J],2010, 2010. |
| APA | 曹文晓.,刘轶.,郑方.,蒋丹宁.,秦勇.,...&QIN Yong.(2010).用于哼唱识别精确匹配的线性伸缩动态规划算法.. |
| MLA | 曹文晓,et al."用于哼唱识别精确匹配的线性伸缩动态规划算法".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论