Abstract:Music Structure Analysis is an open research task in Music Information Retrieval (MIR). In the past, there have been several works that attempt to segment music into the audio and symbolic domains, however, the identification and segmentation of the music structure at different levels is still an open research problem in this area. In this work we propose three methods, two of which are novel graph-based algorithms that aim to segment symbolic music by its form or structure: Norm, G-PELT and G-Window. We performed an ablation study with two public datasets that have different forms or structures in order to compare such methods varying their parameter values and comparing the performance against different music styles. We have found that encoding symbolic music with graph representations and computing the novelty of Adjacency Matrices obtained from graphs represent the structure of symbolic music pieces well without the need to extract features from it. We are able to detect the boundaries with an online unsupervised changepoint detection method with a F_1 of 0.5640 for a 1 bar tolerance in one of the public datasets that we used for testing our methods. We also provide the performance results of the algorithms at different levels of structure, high, medium and low, to show how the parameters of the proposed methods have to be adjusted depending on the level. We added the best performing method with its parameters for each structure level to musicaiz, an open source python package, to facilitate the reproducibility and usability of this work. We hope that this methods could be used to improve other MIR tasks such as music generation with structure, music classification or key changes detection.

N-gram Inverted Index Structures on Music Data for Theme Mining and Content-Based Information Retrieval

A kind of index for content-based music information retrieval and theme mining

Dictionary based inverted index for music information retrieval

A Dictionary Based Indexing Approach for Music Information Retrieval

The design and implementation of a digital music library

Toward Efficient Indexing Structure for Scalable Content-Based Music Retrieval

Effective Storage Structure of Inverted Index

In-depth analysis of music structure as a text network

The Improvement of Page Sorting Algorithm for Music Users in Nutch.

A Novel Approach Based On Fault Tolerance And Recursive Segmentation To Query By Humming

The Interconnections of Music Structure, Harmony, Melody, Rhythm, and Predictivity

Exploring composite acoustic features for efficient music similarity query.

A Music Data Model and Its Application

Emif: Towards A Scalable and Effective Indexing Framework for Large Scale Music Retrieval

Multi-sentence Music Retrieval Algorithm Based on Relative Features

Symbolic Music Structure Analysis with Graph Representations and Changepoint Detection Methods

A Music Retrieval Research and Implementation of New Methods

Music Structure Analysis Based on Lyrics and Content

A Music Notation Storage Model of Music Based on Music Gene

QUC-Tree: Integrating Query Context Information for Efficient Music Retrieval

Design and implementation of HIT -DML