Abstract | ||
---|---|---|
Music retrieval systems based on melodic similarity consider sequences of notes. Adaptations of edit-based algorithms, mainly applied in bioinformatic applications, to the musical domain lead to promising results. However, new problems are raised when considering polyphonic music. Existing representations of notes do not allow retrieval systems to be transposition invariant. In this article, we propose a new dynamic programming algorithm that permits to take into account multiple local transpositions. Experiments with MIREX collections have been performed to evaluate the improvements induced by this algorithm. The results clearly show the contribution of this algorithm: it is confirmed as the most accurate solution for a music retrieval system based on alignment algorithm to be transposition invariant. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-75530-2_3 | SPIRE |
Keywords | Field | DocType |
account multiple local transposition,retrieval system,transposition invariant,mirex collection,new problem,polyphonic music,edit-based algorithm,music retrieval system,new dynamic programming algorithm,alignment algorithm,polyphonic musical sequence,dynamic programming algorithm | Melody,Edit distance,Dynamic programming,Transposition (music),Computer science,Musical,Speech recognition,Absolute pitch,Invariant (mathematics),Polyphony | Conference |
Volume | ISSN | ISBN |
4726 | 0302-9743 | 3-540-75529-2 |
Citations | PageRank | References |
6 | 0.54 | 10 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Julien Allali | 1 | 64 | 8.16 |
Pascal Ferraro | 2 | 77 | 11.54 |
Pierre Hanna | 3 | 110 | 20.53 |
Costas Iliopoulos | 4 | 497 | 17.26 |