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.

Clustering of Musical Pieces Through Complex Networks: An Assessment Over Guitar Solos

On the Modeling of Musical Solos as Complex Networks

Guitar Solos as Networks

On the Complex Network Structure of Musical Pieces: Analysis of Some Use Cases from Different Music Genres

Learning Music Emotion Primitives via Supervised Dynamic Clustering.

Analysis and Visualization of Musical Structure using Networks

Complex network approach to classifying classical piano compositions

Complex Network-Based Approach for Feature Extraction and Classification of Musical Genres

Clustering Music Recordings by Their Keys

Topology of Networks in Generalized Musical Spaces

In-depth analysis of music structure as a text network

Language clusters based on linguistic complex networks

Deep Clustering and Conventional Networks for Music Separation: Stronger Together

Cluster and Separate: a GNN Approach to Voice and Staff Prediction for Score Engraving

The Multi-Scale Network Landscape of Collaboration

Uncovering collective listening habits and music genres in bipartite networks

Complex Network Clustering Algorithms

Harmonic structures of Beethoven quartets: a complex network approach

Towards A Hybrid Approach of Primitive Cognitive Network Process and Agglomerative Hierarchical Clustering for Music Recommendation

Hierarchical information clustering by means of topologically embedded graphs

Symbolic Music Structure Analysis with Graph Representations and Changepoint Detection Methods