Using Transportation Distances for Measuring Melodic Similarity

Show full item record

Title: Using Transportation Distances for Measuring Melodic Similarity
Author: Rainer Typke; Panos Giannopoulos; Remco C. Veltkamp; Frans Wiering; René van Oostrum
Abstract: Most of the existing methods for measuring melodic similarity use one-dimensional textual representations of music notation, so that melodic similarity can be measured by calculating editing distances. We view notes as weighted points in a two-dimensional space, with the coordinates of the points reflecting the pitch and onset time of notes and the weights of points depending on the corresponding notes' duration and importance. This enables us to measure similarity by using the Earth Mover's Distance (EMD) and the Proportional Transportation Distance (PTD), a pseudo-metric for weighted point sets which is based on the EMD. A comparison of our experiment results with earlier work shows that by using weighted point sets and the EMD/PTD instead of Howard's method (1998) using the DARMS encoding for determining melodic similarity, it is possible to group together about twice as many known occurrences of a melody within the RISM A/II collection. Also, the percentage of successfully identified authors of anonymous incipits can almost be doubled by comparing weighted point sets instead of looking for identical representations in Plaine & Easie encoding as Schlichte did in 1990.
URI: http://jhir.library.jhu.edu/handle/1774.2/17
Date: 2003-10-26
Subject: IR Systems and Algorithms
Music Analysis

Files in this item

Files Size Format Download
paper.pdf 204.3Kb application/pdf Download

This item appears in the following Collection(s)

Show full item record