Abstract | ||
---|---|---|
Query by humming (QBH) allows users to retrieve songs by humming a clip. In the previous work, the query has been regarded as a fragment of the music, so the task of QBH is considered to find a subsequence, which is most similar to the whole query, from the database. Taking into account humming errors, especially at the beginning or ending of the query, we assume that only part of the query is a subsequence of the music. Based on this assumption, we propose a local alignment framework which searches for the best match common subsequence between the query and database music. To verify the effectiveness of local alignment, two popular match algorithms, i.e. Linear Scaling and Dynamic Time Warping, are extended to identify the common subsequence. Experimental results on the 2010 MIREX-QBH corpus show that the new algorithms improve the retrieval accuracy significantly. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICASSP.2013.6638351 | 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) |
Keywords | Field | DocType |
Query by humming, local alignment, music information retrieval, dynamic time warping, linear scaling | Query optimization,Query expansion,Dynamic time warping,Information retrieval,Computer science,Sargable,Web query classification,Query by humming,Smith–Waterman algorithm,Subsequence | Conference |
Volume | Issue | ISSN |
null | null | 1520-6149 |
Citations | PageRank | References |
2 | 0.44 | 14 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Qiang Wang | 1 | 26 | 4.55 |
Zhiyuan Guo | 2 | 30 | 5.35 |
Gang Liu | 3 | 5 | 1.86 |
Chun-Guang Li | 4 | 310 | 17.35 |
Jun Guo | 5 | 65 | 7.47 |