https://scholars.lib.ntu.edu.tw/handle/123456789/632450
標題: | Single and Double Element Dynamic Programming Algorithm for Melody Matching | 作者: | Chen P.-H JIAN-JIUN DING |
關鍵字: | dynamic programming; melody matching; query by humming; sequence comparison; similarity measurement | 公開日期: | 2022 | 卷: | 2022-January | 來源出版物: | Digest of Technical Papers - IEEE International Conference on Consumer Electronics | 摘要: | Dynamic programming (DP) is an effective algorithm to determine the similarity between two sequences. It plays an important role in text comparison, nucleotide sequence alignment, and melody matching. Conventional DP method performs element-to-element or element-to-space comparison and considers only the cases of replacement, deletion, and insertion. In this work, we improve the DP method by performing multiple element comparison. That is, in addition to perform element-wise comparison, we also compare the similarities of element-space to element and space-element to element. Moreover, the global similarity is also adopted to improve the accuracy of DP. Experiments show that, with the proposed algorithm, the accuracy of melody matching can be much improved. It is helpful for improving the performance of the query-by-humming system and applicable to other sequence comparison problems. © 2022 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85127058419&doi=10.1109%2fICCE53296.2022.9730560&partnerID=40&md5=1c21e032a50b9aed6c1c7a827a95a0fb https://scholars.lib.ntu.edu.tw/handle/123456789/632450 |
ISSN: | 0747668X | DOI: | 10.1109/ICCE53296.2022.9730560 | SDG/關鍵字: | Dynamic programming algorithm; Dynamic programming methods; Effective algorithms; Matchings; Melody matching; Nucleotides sequences; Query by humming; Sequence alignments; Sequence comparisons; Similarity measurements; Dynamic programming |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。