Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
The String-to-String Correction Problem
Journal of the ACM (JACM)
Robust Polyphonic Music Retrieval with N-grams
Journal of Intelligent Information Systems
Searching notated polyphonic music using transportation distances
Proceedings of the 12th annual ACM international conference on Multimedia
Effectiveness of note duration information for music retrieval
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Music similarity: improvements of edit-based algorithms by considering music theory
Proceedings of the international workshop on Workshop on multimedia information retrieval
Hi-index | 0.00 |
Melody is an important property for the perceptual description of Western musical pieces. In the monophonic context, retrieval systems based on melodic similarity generally consider sequences of pitches and durations. Algorithms that have been proposed for measuring melodic similarity rely on geometric representations, string matching techniques, etc. Adaptations of edit distance based algorithms, mainly applied in bioinformatic applications, to the musical domain have already been proposed. However, we present in this paper several experiments in order to optimize these methods. The different possible representations for pitches and durations are discussed and evaluated. Optimizations specific to musical applications are proposed and imply significant improvements of the algorithm. Evaluation of this algorithm led to the best results during the MIREX 2006 symbolic melodic similarity contest.