A Quantitative Evaluation of a Two Stage Retrieval Approach for a Melodic Query by Example System
|Title||A Quantitative Evaluation of a Two Stage Retrieval Approach for a Melodic Query by Example System|
|Publication Type||Conference Paper|
|Year of Publication||2009|
|Conference Name||10th International Society for Music Information Retrieval Conference (ISMIR 2009)|
|Authors||Salamon, J., & Rohrmeier M.|
|Conference Location||Kobe, Japan|
|Keywords||BLAST, evaluation, indexing, local alignment, mir, QBE, QBH, Query by example, string matching, symbolic|
We present a two-stage approach for retrieval in a melodic Query by Example system inspired by the BLAST algorithm used in bioinformatics for DNA matching. The ﬁrst stage involves an indexing method using n-grams and reduces the number of targets to consider in the second stage. In the second stage we use a matching algorithm based on local alignment with modiﬁed cost functions which take into account musical considerations.
We evaluate our system using queries made by real users utilising both short-term and long-term memory, and present a detailed study of the system’s parameters and how they affect retrieval performance and efﬁciency. We show that whilst similar approaches were shown to be unsuccessful for Query by Humming (where singing and transcription errors result in queries with higher error rates), in the case of our system the approach is successful in reducing the database size without decreasing retrieval performance.