Loading...
Please wait, while we are loading the content...
Similar Documents
Evaluating the Earth Mover's Distance for measuring symbolic melodic similarity
| Content Provider | Semantic Scholar |
|---|---|
| Author | Typke, Rainer Wiering, Frans Veltkamp, Remco C. |
| Copyright Year | 2005 |
| Abstract | We present two variants of an algorithm for measuring melodic similarity. The algorithm is based on the Earth Mover’s Distance (EMD), which measures the amount of work one needs to transform one weighted point set into another. We describe how to represent melodies as weighted point sets and how to apply the EMD to compare them. The simpler algorithm variant first uses an evolutionary algorithm for finding a good alignment of two weighted point sets and then applies the EMD. We also present a second, more complicated algorithm which segments the query, thereby improving partial matching and making the method more robust against fluctuations of tempo or pitch within the query. The first algorithm is then used for the segments, and the results for individual segments are combined into one overall result. The more complicated algorithm was submitted to MIREX. Out of the other algorithms submitted to MIREX, three performed better than ours and three performed worse. We believe that although our result looks mediocre at first glance, our similarity measure still deserves to be developed further because of its built-in tolerance against distortions of the query and because of its continuity. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.music-ir.org/evaluation/mirex-results/articles/similarity/typke.pdf |
| Alternate Webpage(s) | http://www.music-ir.org/mirex/abstracts/2005/typke.pdf |
| Alternate Webpage(s) | http://www.cs.uu.nl/groups/MG/multimedia/publications/art/mirex05.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
