Skip navigation

Multilevel melodic matching

Multilevel melodic matching

Walshaw, Chris ORCID: 0000-0003-0253-7779 (2015) Multilevel melodic matching. In: Proceedings of the 5th International Workshop on Folk Music Analysis. Association Dirac, Paris, pp. 130-137. ISBN 9791095209003

PDF (Open Access Conference Article)
14023_WALSHAW_Multilevel_Melodic_Matching_2015.pdf - Published Version

Download (5MB)


This paper describes a multilevel algorithm for matching tunes when performing inexact searches in symbolic mu-sical data. The basis of the algorithm is straightforward: initially each tune in the search database is normalised and quantised 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. The same process is applied to the search query and melodic matching between query and data can then take place at every level. The algorithm implemented here uses the longest common substring algorithm at each level, but in principle a variety of similarity measures could be used. The multilevel framework allows inexact matches to occur by identifying similarities at course levels and is also exploited with the use of early termination heuristics at coarser levels, both to reduce computational complexity and to enhance the matching qualitatively. Experimenta-tion demonstrates the effectiveness of the approach for inexact melodic searches within a corpus of tunes.

Item Type: Conference Proceedings
Title of Proceedings: Proceedings of the 5th International Workshop on Folk Music Analysis
Additional Information: The 5th International Workshop on Folk Music Analysis ( was organized by the LAM Team (Lutheries – Acoustique – Musique) from the Institute D’Alembert CNRS UMR 7190.   This 2015 session was hosted by the University Pierre and Marie Curie (, Paris, France, on 10 - 12 June 2015.
Uncontrolled Keywords: cultural informatics; music similarity;
Subjects: M Music and Books on Music > MT Musical instruction and study
Faculty / Department / Research Group: Faculty of Liberal Arts & Sciences
Faculty of Liberal Arts & Sciences > School of Computing & Mathematical Sciences (CAM)
Related URLs:
Last Modified: 26 Nov 2020 22:35
Selected for GREAT 2016: GREAT a
Selected for GREAT 2017: GREAT b
Selected for GREAT 2018: None
Selected for GREAT 2019: GREAT 5
Selected for REF2021: None

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics