Skip navigation

Constructing proximity graphs to explore similarities in large-scale melodic datasets

Constructing proximity graphs to explore similarities in large-scale melodic datasets

Walshaw, Chris ORCID: 0000-0003-0253-7779 (2016) Constructing proximity graphs to explore similarities in large-scale melodic datasets. In: 6th International Workshop in Folk Music Analysis. Dublin Institute of Technology, pp. 22-29.

[img]
Preview
PDF (Publisher's PDF)
15593 WALSHAW_Constructing_Proximity_Graphs_2016.pdf - Published Version

Download (416kB) | Preview

Abstract

This paper investigates the construction of proximity graphs in order to allow users to explore similarities in melodic datasets. A key part of this investigation is the use of a multilevel framework for measuring similarity in symbolic musical representations. The basis of the framework is straightforward: initially each tune is normalised and then recursively coarsened, typically by removing weaker off-beats, until the tune is reduced to a skeleton representation with just one note per bar. Melodic matching can then take place at every level: the multilevel matching implemented here uses recursive variants of local alignment algorithms, but in principle a variety of similarity measures could be used. The multilevel framework is also exploited with the use of early termination heuristics at coarser levels, both to reduce computational complexity and, potentially, to enhance the matching qualitatively. The results of the matching algorithm are then used to construct proximity graphs which are displayed as part of an online interface for users to explore melodic similarities within a corpus of tunes.

Item Type: Conference Proceedings
Title of Proceedings: 6th International Workshop in Folk Music Analysis
Additional Information: Workshop held from 15-17 June 2016 at the Dublin Institute of Technology new campus in Grangegorman.
Uncontrolled Keywords: Multilevel refinement; Melodic similarity
Subjects: M Music and Books on Music > MT Musical instruction and study
Faculty / School / Research Centre / Research Group: Faculty of Engineering & Science > School of Computing & Mathematical Sciences (CMS)
Faculty of Engineering & Science
Last Modified: 04 Mar 2022 13:07
URI: http://gala.gre.ac.uk/id/eprint/15593

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics