Generating Multiple Hierarchical Segmentations of Music Sequences Using Correlative Matrices

Paul Lascabettes*, Corentin Guichaoua, Elaine Chew

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

16 Downloads (Pure)


Segmentation is an important problem for music analysis, performance, perception, and retrieval. There is often more than one way to segment a piece of music, as reflected in the multiple interpretations of a piece of music. Here, we present an algorithm that can generate multiple hierarchical segmentations of a music sequence based on approximate repeated patterns. A relation between music objects defines this approximation to generate an adapted correlative matrix (ACM). Correlative matrices are data structures for representing repeated patterns that can overlap; ACMs constrain patterns to not overlap. We propose an algorithm that extracts meaningful information from ACMs to identify segmentations in a hierarchical way. Changing the relation produces alternate hierarchical segmentations of the same sequence. The algorithm iteratively selects patterns based on their distinctiveness, i.e. if other patterns begin with the same starting note or immediately after it. We apply this method to various musical objects: a sequence of notes, chords, or bars. In each case, we define different relations on these musical objects and test the method on musical examples to produce multiple hierarchical segmentations. Given a segmentation, the relation that produces that segmentation then gives a possible explanation for that segmentation.
Original languageEnglish
Title of host publicationProceedings of the 19th Sound and Music Computing Conference, June 5-12th, 2022, Saint-Étienne (France)
Place of PublicationSaint-Étienne, France
Publication statusPublished - 5 Jun 2022
EventSound and Music Computing Conference - Saint-Étienne, France
Duration: 5 Jun 202212 Jun 2022
Conference number: 19


ConferenceSound and Music Computing Conference
Internet address


  • music structure analysis
  • computational structure analysis
  • music information research


Dive into the research topics of 'Generating Multiple Hierarchical Segmentations of Music Sequences Using Correlative Matrices'. Together they form a unique fingerprint.

Cite this