Show simple item record

Please use this identifier to cite or link to this item:

dc.creatorPost, Olaf
dc.creatorToussaint, Godfried
dc.identifier.citationEmpirical Musicology Review, v6 n3 (July 2011), 164-179en_US
dc.description.abstractThe ‘edit distance’ (or ‘Levenshtein distance’) measure of distance between two data sets is defined as the minimum number of editing operations – insertions, deletions, and substitutions – that are required to transform one data set to the other (Orpen and Huron, 1992). This measure of distance has been applied frequently and successfully in music information retrieval, but rarely in predicting human perception of distance. In this study, we investigate the effectiveness of the edit distance as a predictor of perceived rhythmic dissimilarity under simple rhythmic alterations. Approaching rhythms as a set of pulses that are either onsets or silences, we study two types of alterations. The first experiment is designed to test the model’s accuracy for rhythms that are relatively similar; whether rhythmic variations with the same edit distance to a source rhythm are also perceived as relatively similar by human subjects. In addition, we observe whether the salience of an edit operation is affected by its metric placement in the rhythm. Instead of using a rhythm that regularly subdivides a 4/4 meter, our source rhythm is a syncopated 16-pulse rhythm, the son. Results show a high correlation between the predictions by the edit distance model and human similarity judgments (r = 0.87); a higher correlation than for the well-known generative theory of tonal music (r = 0.64). In the second experiment, we seek to assess the accuracy of the edit distance model in predicting relatively dissimilar rhythms. The stimuli used are random permutations of the son’s inter-onset intervals: 3-3-4-2-4. The results again indicate that the edit distance correlates well with the perceived rhythmic dissimilarity judgments of the subjects (r = 0.76). To gain insight in the relationships between the individual rhythms, the results are also presented by means of graphic phylogenetic trees.en_US
dc.publisherEmpirical Musicology Reviewen_US
dc.subjectedit distanceen_US
dc.subjectLevenshtein distanceen_US
dc.subjectmetrical heirarchiesen_US
dc.subjectrhythmic alterationsen_US
dc.subjectphylogenetic treesen_US
dc.subjectMantel testen_US
dc.subjectmusical rhythmen_US
dc.subjectmusic information retrievalen_US
dc.subjectmusic theoryen_US
dc.subjectmusic perceptionen_US
dc.titleThe Edit Distance as a Measure of Perceived Rhythmic Similarityen_US

Files in this item


Items in Knowledge Bank are protected by copyright, with all rights reserved, unless otherwise indicated.

This item appears in the following Collection(s)

Show simple item record