| 用于哼唱识别精确匹配的线性伸缩动态规划算法 |
| |
| 引用本文： | 曹文晓,刘轶,郑方,蒋丹宁,秦勇.用于哼唱识别精确匹配的线性伸缩动态规划算法[J].清华大学学报(自然科学版),2009(Z1). |
| |
| 作者姓名： | 曹文晓 刘轶 郑方 蒋丹宁 秦勇 |
| |
| 作者单位： | 清华大学信息技术研究院语音和语言技术中心;清华信息科学技术国家实验室技术创新与开发部;语音和语言技术中心;IBM中国研究中心; |
| |
| 基金项目： | IBM与清华大学合作项目(2007-2008) |
| |
| 摘 要： | 提出一种用于哼唱识别精确匹配的线性伸缩动态规划算法。该算法将哼唱旋律切割成句子,对每一句子进行线性伸缩匹配,同时在句子层次进行动态规划获得最优路径。该算法更有效地利用了哼唱语音的分段特性并克服了动态规划在长路径搜索时可能丢失全局最优路径的缺点。在含5 223首M ID I的数据库上同等条件下该算法正确率分别比线性伸缩、动态规划及递归匹配方法提高10.5%、6.0%和2.8%。该算法具有更高的准确率和更小的时间复杂度,是一种更有效的精确匹配算法。
|
| 关 键 词： | 检索机 哼唱识别 精确匹配 线性伸缩 动态规划 |
Linear scaling based dynamic programming algorithm for accurate matching in QBH |
| |
| CAO Wenxiao,LIU Yi,ZHENG Fang,JIANG Danning,QIN Yong.Linear scaling based dynamic programming algorithm for accurate matching in QBH[J].Journal of Tsinghua University(Science and Technology),2009(Z1). |
| |
| Authors: | CAO Wenxiao LIU Yi ZHENG Fang JIANG Danning QIN Yong |
| |
| Institution: | 1.Center for Speech and Language Technologies;Research Institute of Information Technology;Tsinghua University;Beijing 100084;China;2.Division of Technology Innovation and Development;Center for Speech and Language Technologies;Tsinghua National Laboratory for Information Science and Technology;3.IBM China Research Lab;Beijing 100094;China |
| |
| Abstract: | 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 2... |
| |
| Keywords: | search engine query by humming accurate match linear scaling dynamic programming |
| 本文献已被 CNKI 等数据库收录！ |
